結果
問題 | No.1665 quotient replace |
ユーザー |
![]() |
提出日時 | 2021-09-03 23:13:45 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 248 ms / 3,000 ms |
コード長 | 498 bytes |
コンパイル時間 | 525 ms |
コンパイル使用メモリ | 82,560 KB |
実行使用メモリ | 188,196 KB |
最終ジャッジ日時 | 2024-12-15 17:35:58 |
合計ジャッジ時間 | 8,759 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 41 |
ソースコード
N = 10 ** 6 prime_list = [] # 素数リスト lpf = [0] * (N + 1) # 最小素因数 for i in range(2, N + 1): if not lpf[i]: lpf[i] = i prime_list.append(i) a = lpf[i] for p in prime_list: if p > a or p * i > N: break lpf[p*i] = p # print("lpf =", lpf) L = [0] * (N + 1) for i in range(2, N + 1): p = lpf[i] L[i] = L[i//p] + 1 n = int(input()) A = [int(a) for a in input().split()] s = 0 for a in A: s ^= L[a] print("white" if s else "black")