Description
CLASH ROYAL是个有趣的游戏,
Johnson最近也是被它深深的迷上了。
火枪手是Johnson最喜欢用的一张卡,可能是感觉火枪打人有种爆头的快感把233
今天Johnson运气貌似特别好,对面选手游戏过程中掉线了
机不可失,Johnson准备派遣自己引以为豪的火枪大军击败对面的守卫塔
此时守卫塔还有m点血量,一个火枪手的攻击力为a点伤害每秒,但是守卫塔同样能够攻击火枪手,
我们假定守卫塔的攻击力正好可以2秒钟打死一个火枪手,那么这个被攻击的火枪手在死前可以对塔造成2*a点的伤害
现在离游戏结束只剩下k秒的时间了,Johnson此刻最少同时要派出多少个火枪手能在游戏结束前干掉对面(我们假定可以一次性派出无数个火枪手,不受圣水的限制)
Input
第一行输出一个T,表示有T组数据
每组数据输入三个正整数 m , a , k (0<m,a<=10^8 , 0<k<=100)
Output
每组数据输出一个整数表示最少一次要派出多少个火枪手
Sample Input
2 3 1 1 4 2 3
Sample Output
3 1
分析:
设所求解为x:
1,第一种情况是当时间用完时,x个火枪手还没全部死亡或者刚好全部死亡了,此时按时间分奇偶进行讨论,可以列出不等式,求解x,
所列的不等式均为一元一次不等式,求解较为容易;
2,第二种情况是当时间还未用完时,x个火枪手就已经全部死亡了,此时可以列出关于x的一元二次不等式,由求根公式得到x的解,所
得解的两倍必须小于等于k值;
3,比较两种情况的解,取较小者即为所求解。