Задача #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

Видео по задаче

Быстрый переход
Перейти к задаче