sevenx玩游戏

TimeLimit:1000MS  MemoryLimit:128MB
64-bit integer IO format:%lld
Special Judge
未提交 | 登录后收藏
Problem Description

今天sevenx在学了那么多东西后累了,所以老师现在想和sevenx一起玩游戏

现在有n堆石子,第i堆有ai的石子,两人轮流从中取石子。每轮只可以某一堆石子中取出若个干石子,不能不取,且取出的石子数量一定要是好数。

取走最后一个石子的人获胜。

好数定义如下:

当n<=5 时,若n=1或4,或5。则n为好数

当n>5时,若(n/4且n/5为好数)或(n/23为好数)则n为好数,这里的除向下取整

前几个好数如下

1 4 5 6 7 20 21 22 23 24 25 26 27 28 29 30

为了照顾小孩子,老师让sevenx先手,因为sevenx和老师的智商都超乎常人,他们都会采取最优策略来玩游戏。

问sevenx是否能赢

Input

多组数据,请处理到文件末尾

每组数据的第一行是一个整数n代表石子的堆数。

接下有n个数 a1,a2,a3,……,an代表每堆石子的数量

1<=n<=1000

1<=ai<=1000

20%的测试点n=1

保证Σn<=100000

Output

如果sevenx能赢输出"x",否则输出"o"

SampleInput
2
4 3
2
5 5
SampleOutput
x
o
hint 
对于第一样例sevenx 刚开始把4取成3就能赢
Submit
题目统计信息详细
总AC数13
通过人数13
尝试人数18
总提交量65
AC率20.00%
AC该题后可以添加标签
贴完标签可以获得20ACB。
并且可以获得本题所有提交代码查看权限。
点击标题可以显示标签。
如果你还没认真思考过这题,请不要查看标签
如果您已经通过了该题,请务为该题贴上标签

T^T Online Judge

[BUG反馈] [FAQ] [闽ICP备17026590号-1]
当前版本:3.24 系统时间: