1017: 买可乐
Description
佳佳非常喜欢喝可乐。零花钱发放之后,他决定用所有的钱去买可乐喝。
超市里出售两种不同类型的可乐,有两种包装形式:易拉罐包装和玻璃瓶包装。
现在已知一瓶易拉罐包装的可乐定价为a元,一瓶玻璃瓶包装的可乐定价为b元。
由于可乐是用玻璃瓶装的,有回收利用的价值,在佳佳喝完可乐之后,他可以将玻璃瓶子返还给超市,并获得c元(c<b)。超市不接受易拉罐可乐瓶子的返还。
现在佳佳有n元的零花钱,已知a、b、c,请问佳佳最多能够喝多少瓶可乐?
Input
输入文件名为 cola.in。
输入共 1 行,一共四个正整数n、a、b、c,以空格分割,含义参见问题描述
Output
输出文件名为 cola.out。
输出共 1 行,输出一个数字,表示佳佳最多能喝多少瓶可乐
Sample Input Copy
10 11 9 8
Sample Output Copy
2
HINT
【输入输出样例2】
cola.in
|
cola.out
|
10 5 6 1
|
2
|
【样例解释】
对于第一个样例:
佳佳有10元零花钱,一瓶易拉罐装的可乐价格为11元,玻璃瓶装的可乐价格为9元,返还玻璃瓶可以获得8元。
佳佳先购买一个玻璃瓶装的可乐,剩余1元。然后将玻璃瓶出售获得8元。之后再购买一个玻璃瓶装的可乐,剩余0元。他可以再出售玻璃瓶获得8元,但此时佳佳已经没有办法再购买玻璃瓶装可乐或者易拉罐装可乐,因此佳佳最多可以喝到2瓶可乐。
【数据范围】
对于60%的数据 1 ≤ n,a,b,c ≤
104
对于100%的数据 1 ≤ n,a,b,c ≤
1018