A9693.月圆之夜

入门

通过率:0%

时间限制:1.00s

内存限制:256MB

题目描述

时限 : 1s
内存限制 :256MB

最近ZLH 沉迷一款 卤蛋对撞 的游戏

规则如下

ZLH 跟敌方各有一只卤蛋 ,卤蛋有攻击力和血量 。 当卤蛋的血量 小于等于零 时, 卤蛋死亡。

游戏分为 「开始阶段」「准备阶段」「 准备阶段」 结束之后进入游戏 「开始阶段」

游戏开始时, 两只卤蛋会进行疯狂对撞 。 每次对撞,双方卤蛋都会受到对面卤蛋攻击力的 「伤害」 ( 血量减去对面攻击力)直到一方卤蛋死亡或者双方卤蛋死亡。

ZLH不想自己的卤蛋死亡 , 所以只能从 「准备阶段」 中下功夫 。在准备阶段中 , ZLH已知敌方卤蛋的 攻击力 A1 和 血量 H1 , 但 ZLH的初始卤蛋的攻击力只有 0 并且血量有 H2 。 还好 ZLH 想起了他的 「 技能」 : 花费 1 枚金币就能让自己的卤蛋的攻击力提升 1 点 。 ZLH想知道保证自己的卤蛋不死的情况下 , 在 「准备阶段」 他花费的最少金币是多少 ? 如果自己的卤蛋必死, 请输出 -1 。

输入格式

输入第一行一个正整数 TT ,代表测试数据组数 (1<=T<=10000)(1<=T<=10000)
接下来 TT 行, 每一行包含 33 个正整数 A1A1H1H1H2H2(1<=(1<=A1A1H1H1H2H2<=109)<=10^9) 表示对面卤蛋的攻击,对面卤蛋的血量和 ZLH 卤蛋的血量。

输出格式

对于每一组输入数据输出一行 , 表示 ZLH 所花费的最小金币数。若无法保证卤蛋不死 , 则输出 1-1

输入输出样例

  • 输入#1

    2
    2 10 5
    2 10 2

    输出#1

    5
    -1

说明/提示

对于样例1 , ZLH 的卤蛋只能存活两个回合 , 所以花费 55 金币得到 55 点攻击就能把对面先撞死。

对于样例2 , ZLH 无法让自己的卤蛋活下来。

首页