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

Правка ru1, от difask, 2015-10-27 20:07:52

Всем привет!

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

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

Спасибо!

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
ru2 Русский difask 2015-10-27 23:40:24 216 Мелкая правка: '17 -
en1 Английский difask 2015-10-27 23:38:38 842 Initial revision for English translation
ru1 Русский difask 2015-10-27 20:07:52 372 Первая редакция (опубликовано)