Школа программиста

Забыли пароль?
[задачи] [курсы] [олимпиады] [регистрация]
Логин:   Пароль:    
Скрыть меню
О школе
Правила
Олимпиады
Фотоальбом
Гостевая
Форум
Архив олимпиад
Архив задач
Состояние системы
Рейтинг
Курсы
Новичкам
Работа в системе
Курсы ККДП
Дистрибутивы
Статьи
Ссылки

HotLog


 

Акции

(Время: 1 сек. Память: 16 Мб Сложность: 28%)

Корпорация «Buy & Sell» для привлечения денежных средств в свой бизнес выпустила акции, цена которых ежедневно изменялась в течении N дней.

Василий Петрович, имея в наличии сумму в размере S рублей, решил на этом заработать и в один из дней купил акции на всю сумму (в результате покупки у него могла остаться сумма, меньшая стоимости одной акции), а затем в этот или в один из последующих дней, он продал все акции.

Требуется вычислить минимальную и максимальную возможную сумму, которая могла бы быть у Василия Петровича после продажи акций.

Входные данные

Первая строка входного файла INPUT.TXT содержит натуральные числа N и S – количество дней и стартовая сумма. Вторая строка содержит N натуральных чисел Ai – цены одной акции с 1-го по N-й день. Все числа во входных данных не превышают 105.

Выходные данные

В выходной файл OUTPUT.TXT выведите два целых числа, разделенных пробелом: искомую минимальную и максимальную возможную сумму.

Примеры

INPUT.TXTOUTPUT.TXT
15 100
17 14 11 20 15
70 181
25 10
1 2 3 4 5
10 50

Пояснения к примерам

В первом примере наименее прибыльно купить 5 акций в первый день (15+5*17=100) и продать их в третий день (15+5*11=70). Наиболее выгодно акции покупать в третий день (1+9*11=100) и продать их в четвертый день (1+9*20=181).

Во втором примере наихудшим вариантом будет служить тот, когда покупка и продажа протекают в один и тот же день. Наилучший исход – это покупка в первый день, а продажа – в последний.

Система оценки

Решения, работающие только для N = 5, будут оцениваться в 20 баллов.

Решения, работающие только для N ≤ 1000, будут оцениваться в 60 баллов.


Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!

 Язык программирования C++
 Решение олимпиадных задач
 Региональные олимпиады
 Книги Фёдора Меньшикова
 Тренировочные олимпиады
 Школьный этап
 Муниципальный этап
 Региональный этап
 Полуфинал ВКОШП
 Личное первенство СФУ
 2005 / 2006
 2006 / 2007
 2007 / 2008
 2008 / 2009
 2009 / 2010
 2010 / 2011
 2011 / 2012
 2012 / 2013
 2013 / 2014 7-8 классы
 2013 / 2014 9-11 классы
 2014 / 2015 7-8 классы
 2014 / 2015 9-11 классы
 2015 / 2016 7-8 классы
 2015 / 2016 9-11 классы
 2016 / 2017 7-8 классы
 2016 / 2017 9-11 классы
 2017 / 2018 7-8 классы
 2017 / 2018 9-11 классы
 2018 / 2019 7-8 классы
 2018 / 2019 9-11 классы
 2019 / 2020 7-8 классы
 2019 / 2020 9-11 классы
 2020 / 2021 7-8 классы
 2020 / 2021 9-11 классы
 2021 / 2022 7-8 классы
 2021 / 2022 9-11 классы
 A. Книга
 B. Прогульщик уроков
 C. Последовательность
 D. Акции
 E. Настольный теннис

Красноярский краевой Дворец пионеров, (c)2006 - 2022, E-mail: admin@acmp.ru



Буй регистрация