Форум программистов
 
Контакты: о проблемах с регистрацией, почтой и по другим вопросам пишите сюда - alarforum@yandex.ru, проверяйте папку спам! Обязательно пройдите активизацию e-mail.
Внимание! Некоторое время письма не доходят до аккаунтов MAIL RU GROUP, не доходят на все почтовые ящики mail.ru, inbox.ru, bk.ru. Пишите им жалобы, чтобы быстрее восстановили получение писем, регистрируйтесь через яндекс почту и gmail, туда письма с активизацией доходят.

Вернуться   Форум программистов > Скриптовые языки программирования > 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
Сообщений: 18,106
Репутация: 6385
По умолчанию

Назовите нормально тему, покажите свои наработки, конкретные вопросы и т.п.
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


08:02.


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

RusProfile.ru


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