Codeforces Round 119 (Div. 2) |
---|
Закончено |
У Поликарпа есть ленточка длины n. Он хочет разрезать ее так, чтобы выполнялись два условия:
Помогите Поликарпу, найдите количество кусочков ленточки после требуемого разрезания.
В первой строке записано через пробел четыре целых числа 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.
Название |
---|