2 取最大数的博弈游戏
在美丽的南师大,小明和小璐都喜欢推理、博弈,所以常常在一起玩桌游。一天小明写了一个整数序列,然后,两人轮流从首尾取一个数。谁先取到最大数,谁为赢家。请留意整数序列中最大数可能有多个。
游戏中小明是先手,请你帮他算一算,他一定能赢吗?
输入两行,第一行是一个正整数n(n<100000),第二行是n个用空格分开的整数(保证不超过整数的范围)。
输出一行,若小明一定能赢,则输出Win;否则输出Lost。
测试样例:
输入:
4
1 5 6 2
输出:
Win
(解释:小明先取1,无论小璐取5或取2,小明都能取得最大数6)
信息
- ID
 - 1055
 - 难度
 - 9
 - 分类
 - (无)
 - 标签
 - 递交数
 - 1
 - 已通过
 - 1
 - 通过率
 - 100%
 - 上传者