#P1784. 终局
终局
描述
仙剑3的结局中,景天接受了魔尊重楼的挑战,踏入新仙界,两人约定进行一场激烈的n回合对决。景天深知速度的重要性,因此选择了全速装备,确保自己能在每个回合中先行行动。对决伊始,景天拥有A点生命值,而重楼则拥有B点。
在每一回合中,景天面临三种策略选择:
- 举火燎天:他运用炼狱火海与仙风云体的组合技,对重楼造成X点伤害。
- 格挡:景天施展魔剑防御,使重楼在当回合无法对他造成伤害。
- 暖雾:景天瞬间恢复Y点生命值,确保自己能在接下来的战斗中保持最佳状态。
然而,重楼知道景天身为人类的局限,抵挡不了魔尊的全力,因此他选择了一种故意放水的策略——每回合仅对景天进行普通攻击,第i回合造成的伤害为ci。
这场对决的胜负,将取决于双方的生命值。一旦某一方的生命值降至0或以下,他便会宣告战败。
现在,我们需要帮助景天制定一个最优的战术方案。如果景天能在n回合内战胜重楼,我们需要找出他所需的最少回合数;若景天无法在规定回合内取胜,我们则需要计算出他所能对重楼造成的最大伤害值。
输入格式
第一行为 5 个数,分别为 n,X,Y,A,B,意义见描述
接下来 n 行,每行 1 个数 ci,意义见描述
输出格式
包括两行。 如果能战胜重楼,则第一行输出“Win”,第二行输出战胜重楼花费的最少的回合数。 如果无论如何都不能在 n 回合内战胜,则在第一行输出“Lose”,第二行输出能造成的最大伤害值。
样例输入
4 1 1 3 3
1
10
1
10
样例输出
Win
4
数据范围说明
对于30%数据,.
对于40%数据,.
对于50%数据,.
对于100%数据,.