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

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

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

(А. Богданов) Админ написал скрипт для раскладки N архивов на K дисков, каждый объемом V. Алгоритм скрипта обрабатывает файлы в порядке убывания их размера. Если файл помещается на диск, то следующий по размеру файл стараются поместить на следующий диск. Если не помещается, то на следующий и так по кругу. Если файл не поместился ни на один диск, то он откладывается в локальную папку. Укажите в ответе два числа: объем всех отложенных файлов и их количество.

Входные данные: в первой строке указаны V, K, N и в остальных строках размеры каждого из N архивов.

Например, для данных

20 3 10

17 15 13 12 11 7 6 4 3 2

ответ будет: 31 и 4

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

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