A1962.弹珠迷宫
入门
官方
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
AC狗今天和社区管理人玩起了一个游戏,游戏规则如下:
在一个n×n的二维迷宫中,一颗弹珠被放在了迷宫的左上角。一狗一人需要轮流移动弹珠。游戏为回合制,每个回合中,弹珠都可以向着上、下、左、右的方向移动一格,但是先前走过的格子不可以再次移动到上面。如果谁不可以移动弹珠,那么他就输了。
两人的智商都聪明绝顶,每次移动都是最优方案,最后谁可以获胜?
输入格式
输入一个正数N1≤N≤105,代表迷宫的大小。
输出格式
假如AC狗获胜,则输出ACGO
,如果社区管理人获胜,则输出admin
。
输入输出样例
输入#1
2
输出#1
ACGO