Форум программистов
 
Контакты: о проблемах с регистрацией, почтой и по другим вопросам пишите сюда - alarforum@yandex.ru, проверяйте папку спам! Обязательно пройдите активизацию e-mail.

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

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


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

Сеня выбирает себе подарки на новый год. Он знает, что Дед Мороз купит ему ровно два подарка: один якобы от мамы, а другой якобы от папы.
В магазине, где Дед Мороз будет покупать подарки, продаётся 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, 23:43   #2
Аватар
Модератор
Заслуженный модератор
 
Аватар для Аватар
 
Регистрация: 17.11.2010
Адрес: Северодонецк.ua
Сообщений: 17,937
Репутация: 6285
По умолчанию

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

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

Опции темы

Ваши права в разделе
Вы не можете создавать новые темы
Вы не можете отвечать в темах
Вы не можете прикреплять вложения
Вы не можете редактировать свои сообщения

BB коды Вкл.
Смайлы Вкл.
[IMG] код Вкл.
HTML код Выкл.

Быстрый переход

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


02:34.


Powered by vBulletin® Version 3.8.8 Beta 2
Copyright ©2000 - 2018, Jelsoft Enterprises Ltd.

RusProfile.ru


Справочник российских юридических лиц и организаций.
Проекты отопления, пеллетные котлы, бойлеры, радиаторы
интернет магазин respective.ru