各プレイヤーの操作により、テーブルの上にある石の個数は \(1\) 個ずつ減ります。よって、もともとある石が奇数個のとき最後の石は先手の高橋君がとり、奇数個のとき後手の青木君が取ります。

石の個数を求めるとき、言語によってはオーバーフローに注意してください。

実装例 (C++)

#include<bits/stdc++.h>
using namespace std;

int main(){
  int n;
  cin >> n;
  vector<int>a(n);
  for(int i=0; i<n; i++) cin >> a[i];

  long long sum = 0;
  for(int i=0; i<n; i++){
    sum += a[i];
  }
  if(sum % 2 == 1){
    cout << "Takahashi" << endl;
  }else{
    cout << "Aoki" << endl;
  }
}

実装例 (Python)

N = int(input())
A = list(map(int,input().split()))
if sum(A) % 2 == 1:
  print("Takahashi")
else:
  print("Aoki")