//独立なゲームに分割される不偏ゲーム -> grundy数 #include using namespace std; int n; int a[2000]; int xa[2001]; int dp[2001]; //dp[i] = 山i (= {a[i],…,a[n-1]})のgrundy数. dp[n] = 0. int main() { int i, j; cin >> n; for (i = 0; i < n; i++) cin >> a[i]; for (i = 0; i < n; i++) xa[i + 1] = xa[i] ^ a[i]; for (i = n - 1; i >= 0; i--) { bool used[2001] = {false}; for (j = i + 1; j <= n; j++) { //箱a[i],…,a[j-1]を開封 + 山j int res = xa[j] ^ xa[i] ^ dp[j]; if (res < n) used[res] = true; } for (j = 0; ; j++) if (!used[j]) break; dp[i] = j; } if (dp[0] == 0) cout << "Takanashi" << endl; else cout << "Takahashi" << endl; return 0; }