【BZOJ】1115: [POI2009]石子游戏Kam

http://www.lydsy.com/JudgeOnline/problem.php?id=1115

题意：n堆石子，个数是从左到右单增。每一次可以从任意堆取出任意石子，但要保持单增这个性质。问先手是否必胜（n<=1000, a[i]<=10000）

#include <bits/stdc++.h>
using namespace std;
int n, a[1005];
int main() {
    int T; scanf("%d", &T);
    while(T--) {
        scanf("%d", &n);
        for(int i=1; i<=n; ++i) scanf("%d", &a[i]);
        for(int i=n; i; --i) a[i]-=a[i-1];
        int s=0;
        for(int i=n; i>0; i-=2) s^=a[i];
        s?puts("TAK"):puts("NIE");
    }
    return 0;
}