Олимпиадный тренинг

Задача . Задача 7


Задача

Темы:
Программист написал скрипт для раскладки n архивов на k дисков, каждый объемом v. Алгоритм скрипта обрабатывает файлы в порядке убывания их размера. Если файл помещается на диск, то следующий по размеру файл стараются поместить на следующий диск. Если не помещается, то на следующий и так по кругу. Если файл не поместился ни на один из дисков, то он откладывается в локальную папку. Укажите в ответе два числа: объем всех отложенных файлов и их количество.
     Входные данные: в первой строке указаны v, k, n,  в остальных строках размеры    каждого из n архивов.
Например, для данных
20 3 10
17
15
13
12
11
7
6
4
3
2
Ответ: 31 и 4 
Файл

time 1000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
Комментарий учителя