#1155. 精灵对战

精灵对战

题目描述

你和对手各自召唤一只精灵进行对战。初始时,你的精灵有 aa 点血量,对手的精灵有 bb 点血量。游戏会这样进行:由你先手,你的精灵先攻击一次对方的精灵,然后对方的精灵再攻击一次你的精灵,循环往复。在任何时刻,一旦某一方的精灵血量降至 00 或更低,则这一方立即失败,对战终止。

现在输入你和对方精灵的攻击力 x,yx,y(每 11 点攻击力可以在攻击时使对方的血量降低 11 点),求:在整个对战流程中,双方共计发动了多少次攻击?

输入格式

四个整数 a,b,x,ya,b,x,y,含义与题目中相同。

输出格式

一个整数,表示双方发动攻击的次数之和。

样例

10 10 4 3
5
1 1 1 1
1
2 4 2 4
3

样例 11 解释

初始血量 10:1010:10

11 次:我方攻击,对方血量 4-4,双方剩余血量 10:610:6

22 次:对方攻击,我方血量 3-3,双方剩余血量 7:67:6

33 次:我方攻击,对方血量 4-4,双方剩余血量 7:27:2

44 次:对方攻击,我方血量 3-3,双方剩余血量 4:24:2

55 次:我方攻击,对方血量 4-4,双方剩余血量 4:24:-2,对战结束。

样例 22 解释

初始血量 1:11:1

11 次:我方攻击,对方血量 1-1,双方剩余血量 1:01:0,对战结束。

样例 33 解释

初始血量 2:42:4

11 次:我方攻击,对方血量 2-2,双方剩余血量 2:22:2

22 次:对方攻击,我方血量 1-1,双方剩余血量 1:21:2

33 次:我方攻击,对方血量 2-2,双方剩余血量 1:01:0,对战结束。

数据规模与约束

对于 80%80\% 的数据,1x,y,a,b10001≤x,y,a,b≤1000

对于 100%100\% 的数据,1x,y,a,b10181≤x,y,a,b≤10^{18}