48 人解决，60 人已尝试。
70 份提交通过，共有 406 份提交。
4.3 EMB 奖励。
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
题目标签