2855: T3-除夕打年兽

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:39 解决:11

题目描述

YZT 除夕打年兽,YZT 一次攻击可以打出 $m$ 点物理伤害,$n$ 点法术伤害。年兽防御很高,每次可以抵消 $x$ 点物理伤害,抵消 $y$ 点法术伤害。YZT 一共攻击了年兽 $l$ 次,YZT 幸运数字是 $3$,当攻击次数含有数字 $3$ 时(如第 $3$ 次攻击,第$13$ 次攻击),物理伤害翻倍,法术伤害加 $a$。
问 $l$ 次攻击后,年兽实际受到多少点伤害?

输入

第一四个整数l,x,y,a。分别表示攻击次数、年兽物理防御、年兽魔法防御、法术伤害增加a
第二行到第L+1行,每行两个数字,代表每次打出的物理伤害m和法术伤害n

输出

输出一行一个整数表示答案。

样例输入 复制

4 5 6 2
3 2
7 9
4 6
7 5

样例输出 复制

12

提示

**样例解释**:
    一共共计四次,年兽物理防御为5,法术防御为6 ,a是2
    第1次攻击 物理伤害为3,法术伤为2,因为物理伤害小于年兽物理防御,因此年兽受到伤害为0,法术伤害也为0
    第2次攻击 物理伤害为7,法术伤为9,因此年兽受到物理伤害为2,受到法术伤害3
    第3次攻击,YZT 触发暴击, 因此物理伤害变为8,法术变为8,因此年兽受到物理伤害为3,受到法术伤害2
    第4次攻击 物理伤害为7,法术伤为5,因此年兽受到物理伤害为2,受到法术伤害0
    因此,年兽在4次攻击后总受到伤害为12


### 数据规模与约定  
对于10%的数据,保证m*2<x,n+a<y
对于60%数据,保证  $l \leq 1000$,$x \leq 10^6$,$y \leq 10^6$,$a \leq 10^6$,$m \leq 10^6$,$n \leq 10^6$
对于100%,保证$l \leq 10^6$ ,$x \leq 10^{10}$,$y \leq 10^{10}$ ,$a \leq 10^{10}$,$m \leq 10^{10}$,$n \leq 10^{10}$

来源/分类