2 取最大数的博弈游戏

2 取最大数的博弈游戏

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

在美丽的南师大,小明和小璐都喜欢推理、博弈,所以常常在一起玩桌游。一天小明写了一个整数序列,然后,两人轮流从首尾取一个数。谁先取到最大数,谁为赢家。请留意整数序列中最大数可能有多个。
游戏中小明是先手,请你帮他算一算,他一定能赢吗?
输入两行,第一行是一个正整数n(n<100000),第二行是n个用空格分开的整数(保证不超过整数的范围)。
输出一行,若小明一定能赢,则输出Win;否则输出Lost。

测试样例:
输入:

4
1 5 6 2

输出:

Win

(解释:小明先取1,无论小璐取5或取2,小明都能取得最大数6)

小兰赛 2018/12/2

未参加
状态
已结束
规则
OI
题目
6
开始于
2018-12-02 08:00
结束于
2018-12-02 12:00
持续时间
4.0 小时
主持人
参赛人数
120