Подкиньте идею для задачи!

Revision ru1, by difask, 2015-10-27 20:07:52

Всем привет!

Помогите решить задачу. Думал много над ней с друзьями, но решения на полный бал так и придумали.

Дано N<50 досок с известными длинами a[i]<10000. Их можно разрезать на любое количество досок. Есть доски которые нужно получить. Их M<1024, b[i]<128. Нужно найти максимальное количество досок, которое можно получить.

Спасибо!

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
ru2 Russian difask 2015-10-27 23:40:24 216 Мелкая правка: '17 -
en1 English difask 2015-10-27 23:38:38 842 Initial revision for English translation
ru1 Russian difask 2015-10-27 20:07:52 372 Первая редакция (опубликовано)