Входной файл: KASS.DAT Выходной файл: KASS.OUT Время на тест: 5 секунд Тесты к задаче:Скачать
Во вpемя тpансляции концеpта 'Стаpые песни о главном -3' предприниматель К.
решил сделать бизнес на производстве кассет. Он имеет M (M<6) кассет с длительностью
звучания D (D<12) каждая и хочет записать на них максимальное число песен. Эти песни
(их общее количество N (N<=36)) передаются в порядке 1,2,...,N и имеют заранее
известные ему длительности звучания
L1,L2,...,LN. (Li<100) Предприниматель может
выполнять одно из следующих действий:
Записать очередную песню на кассету (если она туда помещается) или
пропустить ее.
Если песня на кассету не помещается, то можно пропустить песню или начать
ее записывать на новую кассету. При этом старая кассета откладывается и туда
уже ничего не может быть записано.
Определить максимальное количество песен, которые предприниматель может
записать на кассеты.
Входные данные записаны в файле KASS.DAT следующим образом. В первой строке
файла находятся числа N, M и D. Начиная со второй строки находятся числа
L1,L2,...LN, по одному в строке. Все числа -
натуральные.