Написать программу в c++!!
Во время трансляции концерта
предприниматель решил сделать бизнес на производстве
кассет. Он имеет m кассет с длительностью звучания d каждая
и хочет записать на них максимальное число песен. Песни (их
общее количество n) транслируются в порядке 1,2,K,n и
имеют заранее известные ему длительности звучания
l(1), l(2),K,l(n). Предприниматель, прослушивая по порядку
песни, может выполнять одно из следующих действий:
• если песня на текущую кассету помещается, то он может
записать ее на кассету или пропустить;
• если песня на кассету не помещается, то он может
пропустить песню или записать ее на новую кассету (при этом
старая кассета откладывается и туда уже ничего не может быть
записано) . Необходимо определить максимальное количество
песен, которые предприниматель может записать на кассеты