2187 : 朱唇未动,先觉口脂香

时间限制:1 Sec 内存限制:128 MiB
提交:111 答案正确:41

提交 状态 讨论区

题目描述

众所周知,无论是小姐姐还是小哥哥都喜欢买口红,姨妈色,吃土色,枫叶色,珊瑚色,苹果红......铁锤姐姐觉得自己的口红色号不够多,所以你们的铁锤姐姐要开始买口红了

 

恰巧附近有一家商店正在打折(假设每支口红颜色都不相同),提供两种购买口红的方式:

1. 支付W元,获得1支口红。

2. 支付A元,获得N支口红。

 

现在铁锤姐姐有T元,并且可以无限次任意选择购买方案(只要她的钱还足够),她想要买尽可能多支的口红。

输入

输入包含S组样例,每组样例一行输入四个正整数W, A, N, T相邻整数之间使用一个空格符分隔,含义同题目描述。



1S10000

1W,A,N,T10000

输出

每组输出一个整数,表示铁锤姐姐最多能够购买的口红支数。每组样例占一行。

样例输入

复制
1
3 10 3 12

样例输出

复制
4

提示

3元1支,10元3支。铁锤姐姐选择方案1,可以得到4支口红。如果她选择了方案2,则只能购买3支,因为剩下的2元钱不足以让她再选择任何方案,显然这样不是最多购买数 

来源