Problem #18 - ECNU Online Judge

单点时限: 1.0 sec

内存限制: 256 MB

当你发现 Pokémon 热衷吃糖果的时候，你的糖果罐子早已被吃得空空如也。糖果资源是有限的，在你不愿意「氪金」的前提下，糖果是不会凭空增加的。但是吃糖果确实能让 Pokémon 长得更肥，更大；最重要的是，进化成更好的 Pokémon。

于是你决定「氪金」。

为方便起见，规定一加隆金币可以换一颗无色糖果。然而无色糖果不能直接给 Pokémon 食用，你需要稍加烹饪：对 $a$ 颗糖果进行热烹饪，可得到一颗粉红色糖果；对 $c$ 颗糖果进行冷烹饪，可得到一颗橙黄色糖果。

粉红色糖果和橙黄色糖果有不同的奇效。见下表：

$$	粉红色糖果	橙黄色糖果
烹饪方法	$a$ 颗无色糖果热烹饪	$c$ 颗无色糖果冷烹饪
奇效	进化一级 + 附赠 $b$ 加隆金币	进化一级 + 附赠 $d$ 加隆金币

你可以用附赠的金币去购买更多的无色糖果。

然而你现在的零花钱只有 $n$ 加隆金币。Pokémon 最多能进化多少级呢？

不超过 200 组数据，处理到文件结束。

每组数据一行，五个整数，分别为 $n, a, b, c, d$ ，其中 $0 \leq n \leq 10^{18}, 0 \leq b < a \leq 10^{18}, 0 \leq d < c \leq 10^{18}$ 。

每行一个答案。

Input

10 9 7 3 0
10 2 1 2 1

Output

3
9

49 人解决，63 人已尝试。

71 份提交通过，共有 418 份提交。

4.4 EMB 奖励。

创建: 7 年，12 月前.

修改: 7 年，2 月前.

最后提交: 3 周前.

greedy

18. Pokémon and candies