Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > Скриптовые языки программирования > Python
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Закрытая тема
Ваша тема закрыта, почему это могло произойти? Возможно,
Нет наработок или кода, если нужно готовое решение - создайте тему в разделе Фриланс и оплатите работу.
Название темы включает слова - "Помогите", "Нужна помощь", "Срочно", "Пожалуйста".
Название темы слишком короткое или не отражает сути вашего вопроса.
Тема исчерпала себя, помните, один вопрос - одна тема
Прочитайте правила и заново правильно создайте тему.
 
Опции темы Поиск в этой теме
Старый 16.11.2017, 22:41   #1
Анна Филина
Новичок
Джуниор
 
Регистрация: 16.11.2017
Сообщений: 2
По умолчанию Подскажите, как решить

Сеня выбирает себе подарки на новый год. Он знает, что Дед Мороз купит ему ровно два подарка: один якобы от мамы, а другой якобы от папы.
В магазине, где Дед Мороз будет покупать подарки, продаётся n
подарков, про каждый
подарок известна его цена: цена i-го подарка равна ai рублей. Сеня знает, что Дед Мороз может потратить на покупку его подарков не больше x рублей. Разумеется, он хочет получить как можно более дорогие подарки. Таким образом, он хочет выбрать два различных
подарка с максимальной суммарной ценой, но при этом она не должна превышать x. Помогите Сене выбрать себе подарки.

Формат входных данных
Первая строка ввода содержит два целых числа: n и x (2 ≤ n ≤ 100 000, 2 ≤ x ≤ 109).
Вторая строка ввода содержит n целых чисел: a1, a2, . . . , an (1 ≤ ai ≤ 109). Гарантируется, что существует два подарка с суммарной ценой не больше x.

Формат выходных данных
Выведите одно целое число: максимальную суммарную цену двух различных подарков, не превышающую x.

Пример
стандартный ввод стандартный вывод
6 18
5 3 10 2 4 9
стандартный вывод
15
Анна Филина вне форума
Старый 16.11.2017, 22:43   #2
Аватар
Старожил
 
Аватар для Аватар
 
Регистрация: 17.11.2010
Сообщений: 19,042
По умолчанию

Назовите нормально тему, покажите свои наработки, конкретные вопросы и т.п.
http://www.programmersforum.ru/announcement.php?f=31

Или в раздел Фриланс если вы не хотите ничего делать, а ищете кого-то, кто выполнит ваши задачи за вознаграждение.
Если бы архитекторы строили здания так, как программисты пишут программы, то первый залетевший дятел разрушил бы цивилизацию
Аватар вне форума
Закрытая тема


Купить рекламу на форуме - 42 тыс руб за месяц

Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Подскажите, как решить головоломку bel62 SQL, базы данных 2 19.02.2015 10:47
Подскажите как решить задачу andrey_94 Общие вопросы C/C++ 4 18.12.2009 23:57
Подскажите как решить, пожалуйста Dimon4ic Паскаль, Turbo Pascal, PascalABC.NET 0 10.06.2009 20:17
Подскажите как решить задачу на Delghi Nastya123 Помощь студентам 2 20.04.2009 11:13