К содержанию
К списку задач

ЕГЭ 26 · Обработка данных с сортировкой

Обработка данных с сортировкой

(А. Рогов) В супермаркете покупатели обслуживаются на нескольких кассах. За сутки супермаркет обслужил N покупателей. Известно, что выручка на каждой из касс не превысила M рублей. Определите, какое максимальное количество покупателей могло быть обслужено на одной кассе, а также максимальную сумму чека на данной кассе при условии, что обслужено максимальное количество покупателей.

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

В первой строке входного файла находятся два числа: N — количество покупателей за сутки (10 <= N <= 10 000) и M – число, значение которого не превышает выручка каждой кассы (натуральное число, не превышающее 100 000). В следующих N строках находятся суммы выручки по чекам (все числа натуральные, не превышают 1000), каждое в отдельной строке.

Запишите в ответе два числа: максимальное количество покупателей, обслуженных на одной кассе, затем максимальную сумму чека на данной кассе при условии, что обслужено максимальное количество покупателей.

26.txt26.txtТекстовый файл · 38,0 КБ

Запишите значения через пробел в указанном в условии порядке. Для таблицы перечислите строки последовательно, слева направо.