結果
問題 |
No.1665 quotient replace
|
ユーザー |
![]() |
提出日時 | 2021-08-11 20:26:09 |
言語 | Java (openjdk 23) |
結果 |
AC
|
実行時間 | 1,384 ms / 3,000 ms |
コード長 | 801 bytes |
コンパイル時間 | 3,274 ms |
コンパイル使用メモリ | 77,152 KB |
実行使用メモリ | 73,900 KB |
最終ジャッジ日時 | 2024-12-15 08:49:24 |
合計ジャッジ時間 | 32,669 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 41 |
ソースコード
import java.util.*; class Main{ public static void main(String[] args){ Scanner sc = new Scanner(System.in); int n = Integer.parseInt(sc.next()); int[] a = new int[n]; for(int i = 0; i < n; i++) a[i] = Integer.parseInt(sc.next()); int[] spl = new int[1000001]; spl[1] = 1; for(int i = 2; i <= 1000000; i++){ if(spl[i] != 0) continue; for(int j = i; j <= 1000000; j += i){ spl[j] = i; } } int[] grundy = new int[n]; for(int i = 0; i < n; i++){ while(a[i] > 1){ a[i] /= spl[a[i]]; grundy[i]++; } } int nimber = 0; for(int i = 0; i < n; i++){ nimber = nimber ^ grundy[i]; } if(nimber == 0) System.out.println("black"); else System.out.println("white"); sc.close(); } }