Илья каждый день заходит в игру, чтобы забрать ежедневный бонус. Количество бонусов, дающихся в игре, меняется каждый день.
Определите, какое максимальное количество бонусов он сможет собрать за K дней (необязательно идущих подряд) и минимальное количество бонусов, собранных за один из этих дней.
Входные и выходные данные
В первой строке входного файла находятся два числа: N – Общее количество дней, на протяжении которых Илья заходил в игру за бонусами (натуральное число, не превышающее 10 000) и K – количество дней, на протяжении которых Илья собрал максимально возможное количество бонусов (натуральное число, не превышающее 1000).
В следующих N строках находятся значения количества собранных бонусов (все числа натуральные, не превышающие 1000), каждое в отдельной строке. Гарантируется, что N > K.
Запишите в ответе два числа через пробел: максимальное число бонусов, собранных Ильёй за K дней и минимальное количество бонусов, собранных Ильёй за один день.
Пример входного файла:
5 3
10
5
15
17
13
При таких исходных данных Илья может собрать суммарно максимум 45 бонусов за 3 дня (17+15+13 = 45). Наименьшие количество собранных главным героем бонусов за один день оказалось – 13.
Откроем файл электронной таблицы, перенесем в другое место значения на первой строке и удалим первую строку. Таблица примет такой вид:
Отсортируем столбец по убыванию, поскольку нам нужно определить максимальное количество бонусов, которое можно собрать за данный период. Для нахождения суммы всех бонусов напишем формулу: =СУММ(A1:A356). Для нахождения минимального бонуса, который собрали за данный период напишем формулу: =МИН(A1:A356). Ответ:349514 964.