【BZOJ】1022: [SHOI2008]小约翰的游戏John

传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1022

刚开始以为是SG裸题……然后就WA了一发……
仔细推了推发现好像不太对，最后得到以下结论
先手（John）赢的条件为：
（1）所有堆都为1，SG值为0。
（2）存在堆大于1，SG值不为0。

#include<stdio.h>

int T,n,ans;

int main()
{
    scanf("%d",&T);
    while (T--)
    {
        ans=0;bool f=1;
        scanf("%d",&n);
        for (int i=1,k;i<=n;i++)
        {
            scanf("%d",&k);
            ans^=k;
            if (1<k) f=0;
        }
        puts((ans^f)?"John":"Brother");
    }
}