← 返回题目
题库练习 排序(sort)
← 上一题 下一题 →

A71878 | 排序(sort)

来源编程题
时间限制1s
内存限制512MB
通过 / 提交0/0

题目描述

给定一个长度为 n 的全排列，即 1 \sim n 在全排列中各出现一次，小 Y 的目标是将该全排列按从小到大排好序，小 H 的目标是阻止小 Y 在有限步内排序。两人轮流操作，小 Y 可以交换任意两个位置上的数字，小 H 只能交换相邻两个位置上的数字。无论轮到谁操作，都不可以不操作。

给定排列和先手，小 Y 想知道，他是否可以达成目标。

输入格式

第一行为一个正整数 n。

第二行为一个字符 Y 或者 H 表示小 Y 还是小 H 是先手。

第三行 n 个整数表示这个排列。

输出格式

若小 Y 可以达成目标，输出 "Win"，否则输出 "Lose"。

输入输出样例

输入 #1
2
Y
2 1
输出 #1
Win
输入 #2
3
H
1 3 2
输出 #2
Lose
输入 #3
10
H
1 2 3 4 5 6 7 8 10 9
输出 #3
Lose
C++ 编辑器
输入
输出