|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
24.02.2016, 21:34 | #1 |
Новичок
Джуниор
Регистрация: 14.12.2015
Сообщений: 1
|
Динамическое программирование
Во время трансляции концерта предприниматель решил сделать бизнес на производстве кассет. Он имеет M кассет с длительностью звучания D каждая и хочет записать на них максимальное число песен. Эти песни (их общее количество N) передаются в порядке 1, 2, …, N и имеют заранее известные ему длительности звучания L1, L2, …, LN. Предприниматель, прослушивая по порядку песни, может выполнять одно из следующих действий:
если песня на текущую кассету помещается, то он может записать ее на кассету или пропустить песню; если песня на кассету не помещается, то он может пропустить песню или начать ее записывать на новую кассету (при этом старая кассета откладывается и туда уже ничего не может быть записано). Необходимо определить максимальное количество песен C, которые предприниматель может записать на кассеты. Входные данные Входные данные содержатся в файле input.txt. В первой строке файла находятся числа N, M и D (все числа натуральные 1 ≤ N ≤ 200, 1 ≤ M ≤ 50, 1 ≤ D ≤ 1000). Во второй строке, находятся натуральные числа L1, L2, …, LN, разделенные пробелом (1 ≤ Li ≤ 1000). Выходные данные Выходные данные находятся в файле output.txt, который в первой строке содержит максимальное количество песен C, которые предприниматель может записать на кассеты. Пример input.txt 3 2 4 1 4 1 output.txt 2 Вроде написал свое решение, но оно работает некорректно. К примеру на тесте: 8 4 6 4 2 4 2 6 6 4 2 (Выдает ответ 6, что является неверным) А на примере : 8 4 6 4 2 4 2 5 5 4 2(тут Выдает уже ответ 7, что является верным) Не могу понять что делаю не так, в случае когда длина песни равна объему кассеты. Вот мой код: Код:
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Динамическое программирование | Daniiil | Visual C++ | 6 | 10.01.2016 12:48 |
Динамическое программирование | DRGNforce | Паскаль, Turbo Pascal, PascalABC.NET | 4 | 01.03.2013 15:35 |
Динамическое программирование!!! | Fuckkiller | Microsoft Office Excel | 13 | 04.05.2011 19:03 |
динамическое программирование | stefan0202 | Паскаль, Turbo Pascal, PascalABC.NET | 3 | 07.02.2011 22:05 |
Динамическое программирование | Daniya.ru | Общие вопросы .NET | 2 | 19.12.2010 11:40 |