18. Pokémon and candies

单点时限: 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 \le n \le 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

45 人解决,57 人已尝试。

66 份提交通过,共有 382 份提交。

4.4 EMB 奖励。

创建: 5 年,1 月前.

修改: 4 年,4 月前.

最后提交: 1 月前.

来源: 2017 CCCC 选拔

题目标签