#CSPJ1020. 终局(end)

终局(end)

题目描述

仙剑 3 的结局中,景天接受了魔尊重楼的挑战,踏入新仙界,两人约定进行一场激烈的 nn 回合对决。景天深知速度的重要性,因此选择了全速装备,确保自己能在每个回合中先行行动。对决伊始,景天拥有 AA 点生命值,而重楼则拥有 BB 点。

在每一回合中,景天面临三种策略选择,景天会从如下三种决策中任选一种进行:

  1. 举火燎天:他运用炼狱火海与仙风云体的组合技,对重楼造成 XX 点伤害。
  2. 格挡:景天施展魔剑防御,使重楼在当回合无法对他造成伤害。
  3. 暖雾:景天瞬间恢复 YY 点生命值,确保自己能在接下来的战斗中保持最佳状态。

然而,重楼知道景天身为人类的局限,抵挡不了魔尊的全力,因此他选择了一种故意放水的策略——每回合仅对景天进行普通攻击,第 ii 回合造成的伤害为 cic_i

这场对决的胜负,将取决于双方的生命值。一旦某一方的生命值降至 00 或以下,他便会宣告战败。

  • 需要注意的是,每回合是景天先做出决策,然后才是重楼对景天进行攻击。即如果某一回合,景天攻击后,重楼生命值已经小于等于 00,那么此时重楼就已经战败了。

现在,我们需要帮助景天制定一个最优的战术方案。如果景天能在 nn 回合内战胜重楼,我们需要找出他所需的最少回合数;若景天无法在规定回合内取胜,我们则需要计算出他所能对重楼造成的最大伤害值。

输入格式

end.in 文件输入数据。

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

接下来 nn 行,每行 11 个数 cic_i,意义见描述。

输出格式

输出到 end.out 文件。

包括两行。

如果能战胜重楼,则第一行输出 "Win",第二行输出战胜重楼花费的最少的回合数。

如果无论如何都不能在 nn 回合内战胜,则在第一行输出 "Lose",第二行输出能造成的最大伤害值。

输入输出样例

4 1 1 3 3
1
10
1
10
Win
4

样例2

点击链接 ex_end2.inex_end2.out 文件下载大样例 2 的输入数据和输出数据。

说明/提示

样例 1 解释

  • 11 回合,景天选择攻击,此时重楼生命值为 22;景天随后受到 11 的伤害,生命值也变为 22
  • 22 回合,景天选择格挡,此时重楼生命值为 22;景天不会受到攻击,生命值还是 22
  • 33 回合,景天选择攻击,此时重楼生命值变为 11;景天随后受到 11 的伤害,生命值也变为 11
  • 44 回合,景天选择攻击,此时重楼生命值变为 00,重楼战败,景天获胜,总共需要 44 回合。

数据范围

对于 30%30\% 数据,n50n \le 50​。

对于 40%40\% 数据,n200n \le 200

对于 50%50\% 数据,n104n \le 10^4

对于 100%100\% 数据,n105,A,B109,X,Y,ci104n \le 10^5, A,B \le 10^9,X,Y,c_i \le 10^4