肉と肉のぶつかり合い [いろはちゃんコンテスト Day1 D]

https://atcoder.jp/contests/iroha2019-day1/tasks/iroha2019_day1_d

解説

https://atcoder.jp/contests/iroha2019-day1/submissions/5194591

高橋君と青木くんが順番にレスラーを取っていくが、
戦闘力が高いレスラーから先に選ぶのが、戦略としては最善なので、
それぞれ戦闘力が高いレスラーを選んでいき、結果の戦闘力を比較して答えよう。

int N, X, Y, A[101];
int sm[2];
//---------------------------------------------------------------------------------------------------
void _main() {
	cin >> N >> X >> Y;
	rep(i, 0, N) cin >> A[i];
 
	sort(A, A + N, greater<int>());
	sm[0] = X, sm[1] = Y;
	rep(i, 0, N) sm[i % 2] += A[i];
 
	if (sm[0] < sm[1]) cout << "Aoki" << endl;
	else if (sm[0] > sm[1]) cout << "Takahashi" << endl;
	else cout << "Draw" << endl;
}