← 返回题目列表

Codeforces · 910/B

B. 门框

中文机器翻译题面 查看原题

Petya 有长度为 n 的相等木条。他想为两扇相同的门制作一个框架。每个框架都有两个长度为 a 的垂直(左和右)边和一个长度为 b 的顶边。每侧都需要一块实心(即连续无间断)的钢筋。

确定制作两扇门的框架所需的木条的最小数量。 Petya 可以将木条切割成任意部分,但每扇门的每一面都应该是实心的木条(或整个木条)。

输入

第一行包含一个整数 n (1 ≤ n ≤ 1 000) — 每个木条的长度。

第二行包含一个整数 a (1 ≤ a ≤ n) — 门框垂直(左侧和右侧)边的长度。

第三行包含一个整数 b (1 ≤ b ≤ n) — 门框上边的长度。

输出

打印制作两扇门的框架所需的长度为 n 的木条的最少数量。

示例

输入 #1

8
1
2

输出 #1

1

输入 #2

5
3
4

输出 #2

6

输入 #3

6
4
2

输出 #3

4

输入#4

20
5
6

输出#4

2

注意

在第一个示例中,一根木杆就足够了,因为两扇门的框架的所有六个边的总长度为 8。

在第二个示例中,6 个木条就足够了,因为框架的每一侧都需要新的木条。