A9693.月圆之夜
入门
通过率:0%
时间限制:1.00s
内存限制:256MB
题目描述
时限 : 1s
内存限制 :256MB
最近ZLH 沉迷一款 卤蛋对撞 的游戏
规则如下
ZLH 跟敌方各有一只卤蛋 ,卤蛋有攻击力和血量 。 当卤蛋的血量 小于等于零 时, 卤蛋死亡。
游戏分为 「开始阶段」 和 「准备阶段」 。「 准备阶段」 结束之后进入游戏 「开始阶段」。
游戏开始时, 两只卤蛋会进行疯狂对撞 。 每次对撞,双方卤蛋都会受到对面卤蛋攻击力的 「伤害」 ( 血量减去对面攻击力)直到一方卤蛋死亡或者双方卤蛋死亡。
ZLH不想自己的卤蛋死亡 , 所以只能从 「准备阶段」 中下功夫 。在准备阶段中 , ZLH已知敌方卤蛋的 攻击力 A1 和 血量 H1 , 但 ZLH的初始卤蛋的攻击力只有 0 并且血量有 H2 。 还好 ZLH 想起了他的 「 技能」 : 花费 1 枚金币就能让自己的卤蛋的攻击力提升 1 点 。 ZLH想知道保证自己的卤蛋不死的情况下 , 在 「准备阶段」 他花费的最少金币是多少 ? 如果自己的卤蛋必死, 请输出 -1 。
输入格式
输入第一行一个正整数 T ,代表测试数据组数 (1<=T<=10000)
接下来 T 行, 每一行包含 3 个正整数 A1 、H1 、H2 。(1<=A1 、H1 、H2<=109) 表示对面卤蛋的攻击,对面卤蛋的血量和 ZLH 卤蛋的血量。
输出格式
对于每一组输入数据输出一行 , 表示 ZLH 所花费的最小金币数。若无法保证卤蛋不死 , 则输出 −1 。
输入输出样例
输入#1
2 2 10 5 2 10 2
输出#1
5 -1
说明/提示
对于样例1 , ZLH 的卤蛋只能存活两个回合 , 所以花费 5 金币得到 5 点攻击就能把对面先撞死。
对于样例2 , ZLH 无法让自己的卤蛋活下来。