#CSPJ1020. 终局(end)
终局(end)
题目描述
仙剑 3 的结局中,景天接受了魔尊重楼的挑战,踏入新仙界,两人约定进行一场激烈的 回合对决。景天深知速度的重要性,因此选择了全速装备,确保自己能在每个回合中先行行动。对决伊始,景天拥有 点生命值,而重楼则拥有 点。
在每一回合中,景天面临三种策略选择,景天会从如下三种决策中任选一种进行:
- 举火燎天:他运用炼狱火海与仙风云体的组合技,对重楼造成 点伤害。
- 格挡:景天施展魔剑防御,使重楼在当回合无法对他造成伤害。
- 暖雾:景天瞬间恢复 点生命值,确保自己能在接下来的战斗中保持最佳状态。
然而,重楼知道景天身为人类的局限,抵挡不了魔尊的全力,因此他选择了一种故意放水的策略——每回合仅对景天进行普通攻击,第 回合造成的伤害为 。
这场对决的胜负,将取决于双方的生命值。一旦某一方的生命值降至 或以下,他便会宣告战败。
- 需要注意的是,每回合是景天先做出决策,然后才是重楼对景天进行攻击。即如果某一回合,景天攻击后,重楼生命值已经小于等于 ,那么此时重楼就已经战败了。
现在,我们需要帮助景天制定一个最优的战术方案。如果景天能在 回合内战胜重楼,我们需要找出他所需的最少回合数;若景天无法在规定回合内取胜,我们则需要计算出他所能对重楼造成的最大伤害值。
输入格式
从 end.in
文件输入数据。
第一行为 个数,分别为 ,意义见描述。
接下来 行,每行 个数 ,意义见描述。
输出格式
输出到 end.out
文件。
包括两行。
如果能战胜重楼,则第一行输出 "Win"
,第二行输出战胜重楼花费的最少的回合数。
如果无论如何都不能在 回合内战胜,则在第一行输出 "Lose"
,第二行输出能造成的最大伤害值。
输入输出样例
4 1 1 3 3
1
10
1
10
Win
4
样例2
点击链接 ex_end2.in 和 ex_end2.out 文件下载大样例 2 的输入数据和输出数据。
说明/提示
样例 1 解释
- 第 回合,景天选择攻击,此时重楼生命值为 ;景天随后受到 的伤害,生命值也变为 。
- 第 回合,景天选择格挡,此时重楼生命值为 ;景天不会受到攻击,生命值还是 。
- 第 回合,景天选择攻击,此时重楼生命值变为 ;景天随后受到 的伤害,生命值也变为 。
- 第 回合,景天选择攻击,此时重楼生命值变为 ,重楼战败,景天获胜,总共需要 回合。
数据范围
对于 数据,。
对于 数据,。
对于 数据,。
对于 数据,。
相关
在下列比赛中: