A5634. 「一本通 6.7 例 2」取石子游戏 2
编程题
提高+/省选-
知识点
题目描述
有一种有趣的游戏，玩法如下：
玩家：$ 2 $ 人；
道具：$ N $ 堆石子，每堆石子的数量分别为 $ X_1, X_2,...,X_n $；
规则：
1. 游戏双方轮流取石子；
2. 每人每次选一堆石子，并从中取走若干颗石子（至少取 $ 1 $ 颗）；
3. 所有石子被取完，则游戏结束；
4. 如果轮到某人取时已没有石子可取，那此人算负。
假如两个游戏玩家都非常聪明，问谁胜谁负？
玩家：$ 2 $ 人；
道具：$ N $ 堆石子，每堆石子的数量分别为 $ X_1, X_2,...,X_n $；
规则：
1. 游戏双方轮流取石子；
2. 每人每次选一堆石子，并从中取走若干颗石子（至少取 $ 1 $ 颗）；
3. 所有石子被取完，则游戏结束；
4. 如果轮到某人取时已没有石子可取，那此人算负。
假如两个游戏玩家都非常聪明，问谁胜谁负？
输入格式
第一行，一个整数 $ N $；
第二行，$ N $ 个空格间隔的整数 $ X_i $，表示每一堆石子的颗数。
第二行，$ N $ 个空格间隔的整数 $ X_i $，表示每一堆石子的颗数。
输出格式
输出仅一行，一个整数，若先手获胜输出
win，后手获胜输出 lose。输入输出样例
输入 #1
4 7 12 9 15
输出 #1
win
说明/提示
对于全部数据，$ N \le 5\times 10^4,1 \le X_i \le 10^5 $。