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

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

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

(Д. Бахтиев) Опытный продавец арбузов заметил, что покупатели чаще всего выбирают арбузы весом от 7 кг до 12 кг включительно. Приехав на склад на своём грузовике, он загружает арбузы из указанного диапазона в свою машину по следующему принципу: сначала берёт самый крупный арбуз, затем самый крупный из помещающихся в автомобиль и т.д. Определите количество арбузов, которое сможет забрать продавец, а также вес самого маленького из погруженных арбузов.

Входные данные В первой строке входного файла находятся числа N и V — количество арбузов на складе и вместимость грузовика в кг соответственно (оба числа не превышают 10000). В следующих N строках находятся массы арбузов на складе (в граммах), которые выбрал покупатель (все числа натуральные, не превышающие 30000, каждое — в отдельной строке).

Выходные данные Два числа: количество погруженных арбузов, затем масса в граммах самого маленького из них.

Типовой пример организации данных во входном файле 5 20 20000 8000 9000 12000 5000

При таких исходных данных продавец погрузит арбузы весом 12 и 8 кг. Ответ 2 8000.

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

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