问题 1414. -- 最后一个

1414: 最后一个

时间限制:1000 ms 内存限制:128 MB
提交:1331 解决:160
[ 提交][ 状态][ 讨论版]

题目描述

某天，wym6912和wang9897玩游戏。

有n个透明盒子，每个盒子里有ai个小球，每个玩家每轮可以选择其中的一个非空的盒子取走若干个小球，且每次最少取走一个。取走最后一个小球的玩家失败。

wym6912先手，在两人都足够聪明的情况下（每次都能选择最优方案），请问谁最终能赢？

输入

多组数据，处理到文件尾（EOF) 结束
对于每组数据：

- 第一行一个正整数n,表示有n个盒子
- 第二行为n个数字,表示每个盒子里小球的个数ai

输出

若wang9897赢，则输出"orzwang9897"
若wym6912赢，则输出"orzwym6912"
(均不含引号)

样例输入

2 1 1 3 1 1 1

样例输出

orzwym6912 orzwang9897

提示

1<=n<=6
0 <=ai<=6
∑ai>=1

来源

2019校赛online

[ 提交][ 状态][ 讨论版]
Baidu
map