CF487A.Fight the Monster

普及/提高-

通过率：0%

AC君温馨提醒

该题目为【codeforces】题库的题目，您提交的代码将被提交至codeforces进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。

题目描述

A monster is attacking the Cyberland!

Master Yang, a braver, is going to beat the monster. Yang and the monster each have 3 attributes: hitpoints ( $HP$ ), offensive power ( $ATK$ ) and defensive power ( $DEF$ ).

During the battle, every second the monster's HP decrease by $max(0,ATK_{Y}-DEF_{M})$ , while Yang's HP decreases by $max(0,ATK_{M}-DEF_{Y})$ , where index $Y$ denotes Master Yang and index $M$ denotes monster. Both decreases happen simultaneously Once monster's $HP<=0$ and the same time Master Yang's $HP>0$ , Master Yang wins.

Master Yang can buy attributes from the magic shop of Cyberland: $h$ bitcoins per $HP$ , $a$ bitcoins per $ATK$ , and $d$ bitcoins per $DEF$ .

Now Master Yang wants to know the minimum number of bitcoins he can spend in order to win.

输入格式

A monster is attacking the Cyberland!

Master Yang, a braver, is going to beat the monster. Yang and the monster each have 3 attributes: hitpoints ( $HP$ ), offensive power ( $ATK$ ) and defensive power ( $DEF$ ).

Master Yang can buy attributes from the magic shop of Cyberland: $h$ bitcoins per $HP$ , $a$ bitcoins per $ATK$ , and $d$ bitcoins per $DEF$ .

Now Master Yang wants to know the minimum number of bitcoins he can spend in order to win.

输出格式

The only output line should contain an integer, denoting the minimum bitcoins Master Yang should spend in order to win.

输入输出样例

输入#1
```
1 2 1
1 100 1
1 100 100
```
输出#1
```
99
```
输入#2
```
100 100 100
1 1 1
1 1 1
```
输出#2
```
0
```

说明/提示

For the first sample, prices for $ATK$ and $DEF$ are extremely high. Master Yang can buy $99$ HP, then he can beat the monster with $1$ HP left.

For the second sample, Master Yang is strong enough to beat the monster, so he doesn't need to buy anything.

首页