Skip to content

11259: 【原1259】勇斗恶龙

题目

题目描述

author: syj/Cheezer 原OJ链接:https://acm.sjtu.edu.cn/OnlineJudge-old/problem/1259

Description

Long long ago,D国受到了一条恶龙的袭击,为了保卫人民的生命财产安全,D国第一勇士盾盾挺身而出,与这条恶龙决一死战。

这个战斗的过程可以看成由n个回合组成,对于每一个回合,盾盾先行动,恶龙再行动。战斗一开始时,盾盾有A点血,恶龙有B点血。

盾盾有3个技能:

ATTACK:盾盾会向恶龙发起进攻,对恶龙造成X点伤害;

DEFEND:盾盾该回合能处于绝对防御状态,这回合中恶龙无法对盾盾造成伤害;

HEAL:盾盾能瞬间恢复Y点血;

而恶龙每一回合都只会向盾盾直接发起进攻,第i回合造成的伤害为ci。一旦盾盾或是恶龙的血量小于或等于0了,他就会立即死亡。

可以看出,这场殊死搏斗中,盾盾与恶龙对战的策略是非常重要的,所以你需要帮盾盾设计一个最优的方案:如果盾盾能在n回合内战胜恶龙,你就要找出最少的回合;而如果无论如何盾盾都不能在n回合内战胜恶龙(盾盾是可能战死沙场的),你就需要算出盾盾能对恶龙造成的最大伤害值。

Input Format

第一行为5个数,分别为n,X,Y,A,B,意义见描述。

接下来n行,每行1个数ci,意义见描述。

对于50%的数据,n<=10000,A,B<=5000,ci,X,Y<=200

对于100%的数据,n<=100000,A,B<=1000000000,ci,X,Y<=10000

Output Format

包括两行。

如果能战胜恶龙,则第一行输出“Win”,第二行输出战胜恶龙花费的最少的回合数。

如果无论如何都不能在n回合内战胜,则在第一行输出“Lose”,第二行输出能盾盾对恶龙造成的最大伤害值。

Sample Input

4 1 1 3 3
1
10
1
10

Sample Output

Win
4

Oops! 本题目还没有解答!

助教老师们编题的速度,已经超过了解题的速度!

OJ翻了一新,但本解答集还大多用的是2017-2019级,甚至更早的同学们贡献的答案。

如果你已经AC了,可以的话,请您参考添加页面,与大家一起分享你的题解!