<ПРЕД Задача:
СЛЕД>
Задачу решили 1147 пользователей: ...
UserDateAttemptTimeCMSC
Nakilon08 jan 2010Ruby700.0279 
Nakilon08 jan 2010Ruby400.0281 
Nakilon08 jan 2010Ruby500.0281 
Nakilon07 jan 2010Ruby300.0283 
kronos13 sep 2009Ruby500.0285 
turb003 aug 2008C++100.0188 
Madiyar_Tktl07 dec 2007C++1600.0188 
Madiyar_Tktl07 dec 2007C++1700.0188 
kronos25 sep 2007Ruby400.0288 
yinger65015 nov 2009FPC100.0190 
Madiyar_Tktl07 dec 2007C++1400.0190 
Nakilon07 jan 2010Ruby200.0290 
toshiba208 nov 2006FPC100.0191 
FD20 oct 2008FPC100.0191 
seshaoqistudent01 nov 2008FPC100.0191 
Madiyar_Tktl07 dec 2007C++1500.0192 
kronos25 sep 2007Ruby200.0292 
kronos25 sep 2007Ruby300.0292 
iputer02 feb 2008FPC100.0193 
denismr11 nov 2011Lua900.0194 
Madiyar_Tktl05 dec 2007C++1300.0194 
Языки
C++
544
FPC
278
C
194
Java
80
Kylix
51
Ruby
10
Python
3
Lua
2
Scheme
2
Perl
2
 > 
 > 
 > 
 > 
 > 
 > 
 > 
 > 
 > 
 > 

CD

Time limit = 5 секунд(ы)

Memory limit = 33000 Kb

Вам предстоит длительная поездка на автомобиле. У вас есть магнитофон, но, к сожалению, ваша любимая музыка вся на CD-дисках. Вам надо переписать её на кассеты, а для этого надо решить следующую задачу. У вас есть кассета вместимостью N минут. Как выбрать композиции с CD-диска, чтобы на кассете осталось как можно меньше свободного места?

Предположения:

Вход Значение N, число композиций и их длительности. Для первого примера входных данных имеем: N=5, число композиций=3, первая композиция длится 1 минуту, вторая — 3 минуты, следующая — 4 минуты.

Выход Максимальная сумма длительностей звучания.

Вход#1
5 3 
1 3 4
Выход#1
5

Вход#2
10 4
9 8 4 2

Выход#2
10

Вход#3
20 4 
10 5 7 4

Выход#3
19

Вход#4
90 8
10 23 1 2 3 4 5 7

Выход#4
55

Вход#5
45 8
4 10 44 43 12 9 8 2

Выход#5
45

Автор:

<ПРЕД | Вернуться к списку задач | Искать сообщения в форуме | СЛЕД>


© acm.mipt DevGroup
The page was generated in 210ms

SW soft NIX
ID = 3.237.200.21