CF910B Door Frames
题目描述
Petya有一些长度为 n 的木条。他想要为两个一样的门做一个框架。每个框架都有两个竖直的长度为 a 的边(左边和右边)和一个长度为 b 的顶边。每个边都需要一个实心的(即不间断的)木条。
求出为两个门做框架所需要的最少的木条。Petya可以将一个木条切成几段,但是门的每一边都应该是完整的一块木板。
输入格式
第一行包含一个正整数 n,表示木条的长度
第二行包含一个正整数 a,表示门左右两边的长度
第三行包含一个正整数 b,表示门顶部的长度
输出格式
输出用长度为 n 的木条为两个门做框架,所需的最少木条数。
Translated by @Fowany
说明/提示
In the first example one wooden bar is enough, since the total length of all six sides of the frames for two doors is $ 8 $ .
In the second example $ 6 $ wooden bars is enough, because for each side of the frames the new wooden bar is needed.