1370: 你好,游戏
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:34
Solved:3
Description
霖同学和宇同学正在玩一个关于数组 $a$ 的游戏,数组包含 $n$ 个正整数。霖同学和宇同学轮流行动,霖同学先手。
在每一回合,玩家需要进行如下操作:
- 如果 $a_1=0$,该玩家输掉游戏,否则:
- 玩家选择某个 $i$,其中 $2≤i≤n$。然后玩家将 $a_1$ 的值减少 $1$,并将 $a_1$ 与 $a_i$ 交换。
如果两位玩家都采取最优策略,判断谁会赢得游戏。
Input
第一行包含一个整数 $n$ $(2≤n≤10^5)$,表示数组 $a$ 的长度。
第二行包含 $n$ 个整数 $a_1,a_2,…,a_n (1≤a_i≤10^9)$,表示数组 $a$ 的元素。
Output
如果先手霖同学获胜,输出 L;否则输出 Y,代表宇同学。
Sample Input Copy
2
2 1
Sample Output Copy
L