BZOJ 1115: [POI2009]石子游戏Kam

 1 #include <cstdio>
 2 
 3 signed main(void)
 4 {
 5     int cas, n, a[1005];
 6     
 7     scanf("%d", &cas);
 8     
 9     while (cas--)
10     {
11         scanf("%d", &n);
12         
13         for (int i = 1; i <= n; ++i)
14             scanf("%d", a + i);
15         
16         int ans = 0;
17         
18         for (int i = n; i >= 1; i -= 2)
19             ans ^= a[i] - a[i - 1];
20         
21         if (ans)
22             puts("TAK");
23         else
24             puts("NIE");
25     }
26 }