Testing Round 14 (Unrated) |
---|
Закончено |
У Пети есть одинаковые деревянные бруски длины n. Он хочет сделать обрамление для двух дверей. Каждое обрамление имеет две боковые стороны длины a и одну верхнюю сторону длины b. Для каждой из сторон нужен цельный кусок бруска.
Определите минимальное количество брусков, которые необходимы для двух дверей. Петя может резать бруски на любые части, но каждая из сторон двери должна быть цельным куском бруска (или целиком одним бруском).
В первой строке следует целое число n (1 ≤ n ≤ 1 000) — длина брусков.
Во второй строке следует целое число a (1 ≤ a ≤ n) — длина боковых сторон обрамления дверей.
В третьей строке следует целое число b (1 ≤ b ≤ n) — длина верхней стороны обрамления дверей.
Выведите минимальное количество брусков длины n, которые необходимы для обрамления двух дверей.
8
1
2
1
5
3
4
6
6
4
2
4
20
5
6
2
В первом примере достаточно одного бруска, так как суммарная длина всех сторон обрамления для двух дверей равна 8.
Во втором примере нужно 6 брусков, так как для каждой из сторон обрамления нужен новый брусок.
Название |
---|