#687931 (C++17) No.1665 quotient replace

• 問題: No.1665 quotient replace
• ユーザー: nok0
• 提出日時: 2021-08-10 23:11:45
• 言語: C++17 (gcc 12.3.0 + boost 1.83.0)
• 結果: RE
• 実行時間: -
• コード長: 493 bytes
• コンパイル時間: 2,097 ms
• コンパイル使用メモリ: 202,588 KB
• 実行使用メモリ: 6,948 KB
• 最終ジャッジ日時: 2024-05-09 00:37:58
• 合計ジャッジ時間: 10,413 ms
• ジャッジサーバーID （参考情報）: judge4 / judge3

入力	結果	実行時間; 実行使用メモリ
testcase_00	AC	5 ms; 6,816 KB
testcase_01	AC	5 ms; 6,944 KB
testcase_02	AC	5 ms; 6,944 KB
testcase_03	RE	-
testcase_04	RE	-
testcase_05	RE	-
testcase_06	RE	-
testcase_07	RE	-
testcase_08	RE	-
testcase_09	RE	-
testcase_10	RE	-
testcase_11	RE	-
testcase_12	RE	-
testcase_13	RE	-
testcase_14	RE	-
testcase_15	RE	-
testcase_16	RE	-
testcase_17	RE	-
testcase_18	RE	-
testcase_19	RE	-
testcase_20	RE	-
testcase_21	RE	-
testcase_22	RE	-
testcase_23	RE	-
testcase_24	RE	-
testcase_25	RE	-
testcase_26	RE	-
testcase_27	RE	-
testcase_28	RE	-
testcase_29	RE	-
testcase_30	RE	-
testcase_31	RE	-
testcase_32	RE	-
testcase_33	RE	-
testcase_34	RE	-
testcase_35	RE	-
testcase_36	RE	-
testcase_37	RE	-
testcase_38	RE	-
testcase_39	RE	-
testcase_40	RE	-
testcase_41	RE	-
testcase_42	AC	5 ms; 6,944 KB
testcase_43	AC	5 ms; 6,944 KB

ソースコード

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

const int M = 30;
const int S = 100000;
array<bitset<M>, S + 10> mex_vec;
array<int, S + 10> grundy;
int n, fold, a;
int main() {
	for(int i = 2; i <= S; i++) {
		for(int j = 1; j < M; j++) {
			if(mex_vec[i][j] == 0) {
				grundy[i] = j;
				break;
			}
		}
		for(int j = i; j <= S; j += i)
			mex_vec[j][grundy[i]] = 1;
	}

	cin >> n;
	while(n--) {
		cin >> a;
		fold ^= grundy[a];
	}

	cout << (fold ? "white" : "black") << '\n';

	return 0;
}