3465：Battle

题目描述

You're Zhu Rengong, a formidable hero. After a number of challenging missions, you are finally facing the final Boss – a black dragon called Heilong. Due to his overwhelming power, you have to plan your actions carefully.

You have H₁ hit points (HP) at the beginning of the battle, and Heilong has H₂. Heilong attacks you each time you do an action, and deal A_i points of damage in the i-th round. You have three kinds of actions.

Attack. You attack Heilong, and do x points of damage.
Defend. You focus on avoiding the attack of Heilong. This action nullifies Heilong's attack in this round.
Heal. You heal yourself, adding y hit points to yourself. There is no upper bound on your HP.

If anyone's HP drop below or equal to 0, he dies. If you can't kill the dragon within N rounds, you will also die. So you need to know how many rounds you need to kill the black dragon. If you cannot kill him, you will have to calculate the maximal damage you can do on Heilong.

输入解释

The first line contains five integers, N, x, y, H₁, H₂. 1 ≤ N ≤ 10⁵, 1 ≤ x,y ≤ 10⁴, 1 ≤ H₁,H₂ ≤ 10⁹. Then follow N lines, the ith line contains one integer A_i_-1. 1 ≤ A_i_-1 ≤ 10⁴.

输出解释

If you can kill Heilong, the first line of your output should be "Win". Otherwise "Lose".
The second line contains the number of rounds you need to kill Heilong if the first line is "Win", or the maximal damage you can do if the first line is "Lose".

输入样例

Sample Input 1
4 1 1 3 3
1
10
1
10

Sample Input 2
4 1 1000 1 4
1
10
1
1

输出样例

Sample Output 1
Win
4

Sample Output 2
Lose
3

提示

In Sample 1, you have to defend in the 2nd round, othewise you will die.
In Sample 2, you heal yourself in the first round, and keep attacking until N rounds expires.

该题目是Virtual Judge题目，来自北京大学POJ

题目来源 POJ Monthly--2007.11.25, Yang Yi

源链接： POJ-3465

最后修改于 2020-10-29T07:02:15+00:00 由爬虫自动更新

共提交 0 次

通过率 --%

时间上限	内存上限
2000	131072