Задача #6706
Сортировка
(А. Богданов) Админ написал скрипт для раскладки N архивов на K дисков, каждый объемом V. Алгоритм скрипта обрабатывает файлы в порядке убывания их размера. Если файл помещается на диск, то следующий по размеру файл стараются поместить на следующий диск. Если не помещается, то на следующий и так по кругу. Если файл не поместился ни на один диск, то он откладывается в локальную папку. Укажите в ответе два числа: объем всех отложенных файлов и их количество.
Входные данные: в первой строке указаны V, K, N и в остальных строках размеры каждого из N архивов.
Например, для данных
20 3 10
17 15 13 12 11 7 6 4 3 2
ответ будет: 31 и 4
Войдите, чтобы история ответов и статистика сохранялись.
Решение
Ответ
3851
32