← 返回题目列表

Codeforces · 487/A

A. 与怪物战斗

中文机器翻译题面 查看原题

怪物正在攻击赛博世界!

杨大师勇敢一点,要打败怪物了。杨和怪物各有3个属性:生命值(HP)、攻击力(ATK)和防御力(DEF)。

战斗中,怪物的生命值每秒减少max(0, ATKY - DEFM),而杨的生命值减少max(0, ATKM - DEFY),其中索引Y表示杨大师,索引M表示怪物。两种减少同时发生,一旦怪物生命值≤0,同时杨师生命值>0,杨师获胜。

杨大师可以从赛博大陆的魔法商店购买属性:每生命值h比特币,每攻击力a比特币,每防御力d比特币。

现在杨大师想知道他可以花费最少多少比特币才能获胜。

输入

第一行包含三个整数HPY、ATKY、DEFY,中间用空格分隔,分别表示杨大师的初始HP、ATK、DEF。

第二行包含三个整数HPM、ATKM、DEFM,中间用空格分隔,分别表示怪物的HP、ATK和DEF。

第三行包含三个整数h、a、d,中间用空格分隔,分别表示1 HP、1 ATK、1 DEF的价格。

输入中的所有数字均为整数,且介于 1 和 100 之间(含 1 和 100)。

输出

唯一的输出行应包含一个整数,表示杨大师获胜所需花费的最低比特币。

示例

输入 #1

1 2 1
1 100 1
1 100 100

输出 #1

99

输入 #2

100 100 100
1 1 1
1 1 1

输出 #2

0

注意

对于第一个样本,ATK 和 DEF 的价格非常高。杨大师可以购买99点生命值,然后他就可以击败剩下1点生命值的怪物。

第二个样本,杨师的实力足以击败怪物,所以他不需要购买任何东西。