#996371 (C++17) No.2813 Cookie

• 問題: No.2813 Cookie
• ユーザー: eve__fuyuki
• 提出日時: 2024-07-19 23:03:56
• 言語: C++17 (gcc 12.3.0 + boost 1.83.0)
• 結果: WA
• 実行時間: -
• コード長: 1,235 bytes
• コンパイル時間: 2,070 ms
• コンパイル使用メモリ: 200,948 KB
• 実行使用メモリ: 5,376 KB
• 最終ジャッジ日時: 2024-07-19 23:04:04
• 合計ジャッジ時間: 3,434 ms
• ジャッジサーバーID （参考情報）: judge4 / judge3

入力	結果	実行時間; 実行使用メモリ
testcase_00	AC	2 ms; 5,248 KB
testcase_01	WA	-
testcase_02	WA	-
testcase_03	WA	-
testcase_04	WA	-
testcase_05	WA	-
testcase_06	WA	-
testcase_07	WA	-
testcase_08	WA	-
testcase_09	WA	-
testcase_10	WA	-
testcase_11	WA	-
testcase_12	WA	-
testcase_13	WA	-
testcase_14	WA	-
testcase_15	WA	-
testcase_16	WA	-
testcase_17	WA	-
testcase_18	WA	-
testcase_19	WA	-
testcase_20	WA	-
testcase_21	WA	-
testcase_22	WA	-
testcase_23	WA	-
testcase_24	WA	-
testcase_25	WA	-
testcase_26	AC	2 ms; 5,376 KB
testcase_27	AC	2 ms; 5,376 KB
testcase_28	AC	2 ms; 5,376 KB
testcase_29	AC	2 ms; 5,376 KB
testcase_30	AC	2 ms; 5,376 KB

ソースコード

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

void fast_io() {
	ios_base::sync_with_stdio(false);
	cin.tie(nullptr);
}

int main() {
	fast_io();
	// vector<int> dp(30, 0);
	// for (int i = 1; i < 30; i++) {
	// 	set<int> st{0};
	// 	vector<vector<int>> sep;
	// 	sep.push_back({i});
	// 	while (sep.back().front() != 1) {
	// 		sep.push_back(sep.back());
	// 		int i = sep.back().size() - 1;
	// 		int one_cnt = 0;
	// 		while (sep.back()[i] == 1) {
	// 			i--;
	// 			one_cnt++;
	// 			sep.back().pop_back();
	// 		}
	// 		int l = sep.back().back();
	// 		sep.back().pop_back();
	// 		sep.back().push_back(l - 1);
	// 		for (int j = 0; j < one_cnt + 1; j++) {
	// 			sep.back().push_back(1);
	// 		}
	// 		sort(sep.back().rbegin(), sep.back().rend());
	// 	}
	// 	for (auto e : sep) {
	// 		int g = 0;
	// 		for (int i = 0; i < e.size(); i++) {
	// 			g ^= dp[e[i]];
	// 		}
	// 		st.insert(g);
	// 	}
	// 	while (st.count(dp[i])) {
	// 		dp[i]++;
	// 	}
	// 	cout << i << " " << dp[i] << "\n";
	// }
	int t;
	cin >> t;
	for (; t--;) {
		int n;
		cin >> n;
		vector<int> a(n);
		int g = 0;
		for (int i = 0; i < n; i++) {
			cin >> a[i];
			int d = (a[i] - 1) / 2 * 2;
			g ^= max(1, d);
		}
		cout << (g ? "Alice\n" : "Bob\n");
	}
}