189А и дп

Правка ru2, от iamsardorbek, 2017-02-02 10:44:34

_Всем привет! Нужна помощь в решении задачи Смотрел решения других, но не очень понятно, когда они делают типа F[i-D[j]] и такое _**** Условие задачи

A. Разрежь ленточку ограничение по времени на тест1 секунда ограничение по памяти на тест256 мегабайт вводстандартный ввод выводстандартный вывод У Поликарпа есть ленточка длины n. Он хочет разрезать ее так, чтобы выполнялись два условия:

После разрезания, каждый кусочек ленточки должен быть длины a, b или c. Количество кусочков ленточки после разрезания должно быть как можно больше. Помогите Поликарпу, найдите количество кусочков ленточки после требуемого разрезания.

Входные данные В первой строке записано через пробел четыре целых числа n, a, b и c (1 ≤ n, a, b, c ≤ 4000) — длина исходной ленточки и разрешенные длины кусочков ленточки после разрезания, соответственно. Числа a, b и c могут совпадать.

Выходные данные Выведите одно число — максимально возможное количество кусочков ленточки. Гарантируется, что существует хотя бы одно корректное разрезание ленточки.

Примеры входные данные 5 5 3 2 выходные данные 2 входные данные 7 5 5 2 выходные данные 2 Примечание В первом тестовом примере нужно разрезать ленточку на два кусочка: один из них длины 2, второй длины 3.

Во втором примере нужно разрезать ленточку на два кусочка: один из них длины 5, второй длины 2.

Заранее спасибо)

Теги задача на дп, 189a

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
ru2 Русский iamsardorbek 2017-02-02 10:44:34 2 Мелкая правка: 'задачи**\nA. Разре' -> 'задачи**\n\nA. Разре'
ru1 Русский iamsardorbek 2017-02-02 10:43:59 1401 Первая редакция (опубликовано)