Guest
Условия задачи: ^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^ (Л. Шастин) Полина хранит на компьютере картинки и видео различного размера. Она хочет поместить как можно больше картинок и видео на флеш-накопитель, объём которого равен M Кбайт, причём так, чтобы не менее чем половина его объёма была зарезервирована под видео. Определите максимальное количество файлов (картинок и видео), которое Полина может сохранить на флеш-накопителе, и максимальный объём сохранённой картинки. Входные данные представлены в файле следующим образом. В первой строке записаны два числа: N – количество всех изображений и видео, M – объём флеш-накопителя (N и M – натуральные числа, не превышающие 106). В следующих N строках находятся значения объёмов картинок и видео в Кбайтах. Информационный объём каждой картинки не более 100 Кбайт, объём видео – не менее 101 Кбайт. Запишите в ответе два числа: сначала общее количество картинок и видео, которые могут быть сохранены, затем – максимальный объём сохра
