ЕГЭ Информатика задание 26. Решаем задачу 61 (4512) с сайта Полякова.

Условия задачи: ^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^ 26.61.4512 (Л. Шастин) Полина хранит на компьютере картинки и видео различного размера. Она хочет поместить как можно больше картинок и видео на флеш-накопитель, объём которого равен M Кбайт, причём так, чтобы не менее чем половина его объёма была зарезервирована под видео. Определите максимальное количество файлов (картинок и видео), которое Полина может сохранить на флеш-накопителе, и максимальный объём сохранённой картинки. Входные данные представлены в файле 26-61.txt следующим образом. В первой строке записаны два числа: N – количество всех изображений и видео, M – объём флеш-накопителя (N и M – натуральные числа, не превышающие 106). В следующих N строках находятся значения объёмов картинок и видео в Кбайтах. Информационный объём каждой картинки не более 100 Кбайт, объём видео – не менее 101 Кбайт. Запишите в ответе два числа: сначала общее количество картинок и видео, которые могут быть сохранены, затем – максимальный объём сохранённой картинки. Пример входного файла: 8 150 20 101 15 400 5 900 10 9 При таких исходных данных можно сохранить 4 картинки и 1 видео объёмом 101, всего 4 + 1 = 5 элементов. При этом максимальный объём сохранённой картинки равен 20 (например, 20+10+9+5). Ответ: 5 20. ^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^ Поддержать проект: https://yoomoney.ru/to/4100117178785043