题库/YBT0250

#YBT0250. 【例 2】取石子游戏 2

    传统题 难度: 普及 标签>一本通Nim博弈异或正常玩法
时间限制1000 ms
内存限制512 MiB
通过率100%1 / 1 次提交
题目描述 查看题解 开始编程Alt+E

YBT0250 · 【例 2】取石子游戏 2

退出在线编程模式
普及 读懂题意,让每一次思考成为成长。
时间限制1000 ms
内存限制512 MiB
通过率100%1 / 1 次提交

题目描述

有一种有趣的游戏,玩法如下: 玩家: 22 人; 道具: NN 堆石子,每堆石子的数量分别为 X1,X2,...,XnX_1, X_2,...,X_n ; 规则: 1、游戏双方轮流取石子; 2、每人每次选一堆石子,并从中取走若干颗石子(至少取 11 颗); 3、所有石子被取完,则游戏结束; 4、如果轮到某人取时已没有石子可取,那此人算负。 假如两个游戏玩家都非常聪明,问谁胜谁负?

输入

第一行,一个整数 NN; 第二行, NN 个空格间隔的整数 XiX_i ,表示每一堆石子的颗数。

输出

输出仅一行,一个整数,若先手获胜输出 winwin,后手获胜输出 loselose。

输入样例

4
7 12 9 15

输出样例

win

提示

数据范围与提示: 对于全部数据, N≤5×104,1≤Xi≤105N≤5×10^4 ,1≤X_i ≤10^5 。

评测数据说明

本题使用经输入域与独立答案完整核验的第三方公开训练数据,并补充自编边界及公开样例,共10个测试点,非原站或官方原始数据。总分100分。公开训练数据来自HEEKDragonOne/ACM固定提交,逐点来源与SHA256保存在教师复核材料。

题目信息

#1673
100%

1 次通过 · 1 次提交

练习难度 普及
时间限制
1000ms
内存限制
512MiB

题目标签

暂无标签
上传者