ABC349 E問題（Weighted Tic-Tac-Toe）を解く

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

typedef long long int ll;
typedef enum {T_WIN, A_WIN, NOTYET} RESULT;
typedef enum {T, A, EMPTY} BOARD;

vector<ll> a(9);

RESULT judge(vector<BOARD> b)
{
	RESULT result = NOTYET;

	// column
	for (int i = 0; i < 3; ++i) {
		if ((b[3 * i] == b[3 * i + 1])&&(b[3 * i] == b[3 * i + 2])) {
			if (b[3 * i] == T) {
				result = T_WIN;
			} else if (b[3 * i] == A) {
				result = A_WIN;
			}
		}
	}
	// row
	for (int i = 0; i < 3; ++i) {
		if ((b[i] == b[i + 3])&&(b[i] == b[i + 6])) {
			if (b[i] == T) {
				result = T_WIN;
			} else if (b[i] == A) {
				result = A_WIN;
			}
		}
	}
	// diagonal
	if (((b[0] == b[4])&&(b[0] == b[8]))
	  ||((b[2] == b[4])&&(b[2] == b[6]))) {
		if (b[4] == T) {
			result = T_WIN;
		} else if (b[4] == A) {
			result = A_WIN;
		}
	}
	if (result != NOTYET) {
		return result;
	}

	bool done = true;
	ll t_point = 0;
	ll a_point = 0;
	for (int i = 0; i < 9; ++i) {
		if (b[i] == EMPTY) {
			done = false;
		} else if (b[i] == T) {
			t_point += a[i];
		} else if (b[i] == A) {
			a_point += a[i];
		}
	}
	if (!done) {
		result = NOTYET;
	} else if (t_point > a_point) {
		result = T_WIN;
	} else {
		result = A_WIN;
	}

	return result;
}

RESULT rec(int n, vector<BOARD> b)
{
	RESULT result;

	result = judge(b);
	if (result == NOTYET) {
		bool this_t = false;
		bool this_a = false;
		for (int i = 0; i < 9; ++i) {
			RESULT this_result = NOTYET;
			if (b[i] == EMPTY) {
				if (n % 2 == 0) {
					b[i] = T;
				} else {
					b[i] = A;
				}
				this_result = rec(n + 1, b);
				b[i] = EMPTY;
			}
			if (this_result == T_WIN) {
				this_t = true;
			}
			if (this_result == A_WIN) {
				this_a = true;
			}
		}
		if (n % 2 == 0) {
			if (this_t) {
				result = T_WIN;
			} else {
				result = A_WIN;
			}
		}
		if (n % 2 == 1) {
			if (this_a) {
				result = A_WIN;
			} else {
				result = T_WIN;
			}
		}
	}

	return result;
}

int main()
{
	for (int i = 0; i < 9; ++i) {
		cin >> a[i];
	}
	vector<BOARD> b(9, EMPTY);

	RESULT result = rec(0, b);

	if (result == T_WIN) {
		cout << "Takahashi" << endl;
	} else {
		cout << "Aoki" << endl;
	}

	return 0;
}