Со склада нужно вывезти партию грузов, а свободен только один автомобиль. Он ходит рейсами: загружается, отвозит груз и возвращается. {2}
Входные данные представлены в файле {1} следующим образом. Первая строка входного файла содержит три числа: \(C\) — грузоподъёмность автомобиля в килограммах, \(K\) — допустимое количество рейсов и \(N\) — количество грузов. В каждой из следующих \(N\) строк записано одно число — масса очередного груза в килограммах. В каждом рейсе грузы загружают подряд, в том порядке, в котором они рассматриваются, пока очередной груз помещается по грузоподъёмности; как только очередной груз не помещается, автомобиль отправляется в рейс, а этот груз становится первым грузом следующего рейса.
Пример входного файла:
100 3 6
60
30
50
40
20
70
{3}