Решение задачи Разрежь ленточку с Codeforces
Без пояснения   Просмотров: 453
У Поликарпа есть ленточка длины n. Он хочет разрезать ее так, чтобы выполнялись два условия:
После разрезания, каждый кусочек ленточки должен быть длины a, b или c.
Количество кусочков ленточки после разрезания должно быть как можно больше.
Помогите Поликарпу, найдите количество кусочков ленточки после требуемого разрезания.
После разрезания, каждый кусочек ленточки должен быть длины a, b или c.
Количество кусочков ленточки после разрезания должно быть как можно больше.
Помогите Поликарпу, найдите количество кусочков ленточки после требуемого разрезания.