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.