Войти
или
Зарегистрироваться
Маркетплейс
Курсы
Учебник
Учебник 2.0
ЕГЭ
ОГЭ
Олимпиады
Рубрикатор
Компилятор
Онлайн Компилятор
Компилятор Python с отладкой
Питон - Черепашка
Эмулятор исполнителя Робот - Кумир
Редактор HTML Code
SQLite Studio - работа с БД
Клавиатурный тренажёр программиста
Олимпиадный тренинг
Задача
.
Задача 7
Задача
Темы:
Программист написал скрипт для раскладки n архивов на
k
дисков, каждый объемом
v
. Алгоритм скрипта обрабатывает файлы в порядке убывания их размера. Если файл помещается на диск, то следующий по размеру файл стараются поместить на следующий диск. Если не помещается, то на следующий и так по кругу. Если файл не поместился ни на один из дисков, то он откладывается в локальную папку. Укажите в ответе два числа: объем всех отложенных файлов и их количество.
Входные данные
: в первой строке указаны
v
,
k
,
n
, в остальных строках размеры каждого из
n
архивов.
Например, для данных
20 3 10
17
15
13
12
11
7
6
4
3
2
Ответ: 31 и 4
Файл
1000
ms
256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач
Статистика успешных решений по компиляторам