A10215 | Guest From the Past
时间限制1s
内存限制256MB
通过 / 提交0/0
题目描述
Kolya Gerasimov loves kefir very much. He lives in year 1984 and knows all the details of buying this delicious drink. One day, as you probably know, he found himself in year 2084, and buying kefir there is much more complicated.
Kolya is hungry, so he went to the nearest milk shop. In 2084 you may buy kefir in a plastic liter bottle, that costs $a$ rubles, or in glass liter bottle, that costs $b$ rubles. Also, you may return empty glass bottle and get $c$ ( $c<b$ ) rubles back, but you cannot return plastic bottles.
Kolya has $n$ rubles and he is really hungry, so he wants to drink as much kefir as possible. There were no plastic bottles in his 1984, so Kolya doesn't know how to act optimally and asks for your help.
Kolya is hungry, so he went to the nearest milk shop. In 2084 you may buy kefir in a plastic liter bottle, that costs $a$ rubles, or in glass liter bottle, that costs $b$ rubles. Also, you may return empty glass bottle and get $c$ ( $c<b$ ) rubles back, but you cannot return plastic bottles.
Kolya has $n$ rubles and he is really hungry, so he wants to drink as much kefir as possible. There were no plastic bottles in his 1984, so Kolya doesn't know how to act optimally and asks for your help.
输入格式
First line of the input contains a single integer $n$ ( $1<=n<=10^{18}$ ) — the number of rubles Kolya has at the beginning.
Then follow three lines containing integers $a$ , $b$ and $c$ ( $1<=a<=10^{18}$ , $1<=c<b<=10^{18}$ ) — the cost of one plastic liter bottle, the cost of one glass liter bottle and the money one can get back by returning an empty glass bottle, respectively.
Then follow three lines containing integers $a$ , $b$ and $c$ ( $1<=a<=10^{18}$ , $1<=c<b<=10^{18}$ ) — the cost of one plastic liter bottle, the cost of one glass liter bottle and the money one can get back by returning an empty glass bottle, respectively.
输出格式
Print the only integer — maximum number of liters of kefir, that Kolya can drink.
输入输出样例
输入 #1
10 11 9 8
输出 #1
2
输入 #2
10 5 6 1
输出 #2
2
In the first sample, Kolya can buy one glass bottle, then return it and buy one more glass bottle. Thus he will drink $2$ liters of kefir.
In the second sample, Kolya can buy two plastic bottle and get two liters of kefir, or he can buy one liter glass bottle, then return it and buy one plastic bottle. In both cases he will drink two liters of kefir.
In the second sample, Kolya can buy two plastic bottle and get two liters of kefir, or he can buy one liter glass bottle, then return it and buy one plastic bottle. In both cases he will drink two liters of kefir.
C++ 编辑器
输入
输出
可保存默认模板;新题优先使用已保存模板。
当前快捷键仅展示,暂不支持修改。
- 撤销
Ctrl / ⌘ + Z - 重做
Ctrl / ⌘ + Y - 查找
Ctrl / ⌘ + F - 全选
Ctrl / ⌘ + A - 复制
Ctrl / ⌘ + C - 剪切
Ctrl / ⌘ + X - 粘贴
Ctrl / ⌘ + V - 自动排版
工具栏排版按钮 - 草稿保存
编辑时自动保存到本机
历史
提交记录
状态说明时间源码
AI
作答助手
你好,我是作答助手。可以问思路、复杂度、样例含义或代码报错原因;不会直接给出完整 AC 代码。
确定要清空代码吗?
提交通过
评测结果:Accepted