今天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是否能赢
多组数据,请处理到文件末尾
每组数据的第一行是一个整数n代表石子的堆数。
接下有n个数 a1,a2,a3,……,an代表每堆石子的数量
1<=n<=1000
1<=ai<=1000
20%的测试点n=1
保证Σn<=100000
如果sevenx能赢输出"x",否则输出"o"
2 4 3 2 5 5
x ohint 对于第一样例sevenx 刚开始把4取成3就能赢