結果

問題 No.1665 quotient replace
ユーザー ks2mks2m
提出日時 2021-09-03 21:45:14
言語 Java
(openjdk 23)
結果
TLE  
実行時間 -
コード長 1,172 bytes
コンパイル時間 2,602 ms
コンパイル使用メモリ 78,300 KB
実行使用メモリ 914,140 KB
最終ジャッジ日時 2024-12-15 11:48:26
合計ジャッジ時間 234,517 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge4
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 TLE -
testcase_01 TLE -
testcase_02 TLE -
testcase_03 MLE -
testcase_04 TLE -
testcase_05 MLE -
testcase_06 TLE -
testcase_07 TLE -
testcase_08 TLE -
testcase_09 TLE -
testcase_10 TLE -
testcase_11 TLE -
testcase_12 TLE -
testcase_13 MLE -
testcase_14 TLE -
testcase_15 MLE -
testcase_16 TLE -
testcase_17 MLE -
testcase_18 TLE -
testcase_19 TLE -
testcase_20 TLE -
testcase_21 TLE -
testcase_22 TLE -
testcase_23 TLE -
testcase_24 TLE -
testcase_25 TLE -
testcase_26 TLE -
testcase_27 TLE -
testcase_28 TLE -
testcase_29 TLE -
testcase_30 MLE -
testcase_31 TLE -
testcase_32 TLE -
testcase_33 TLE -
testcase_34 TLE -
testcase_35 TLE -
testcase_36 TLE -
testcase_37 MLE -
testcase_38 TLE -
testcase_39 TLE -
testcase_40 MLE -
testcase_41 MLE -
testcase_42 TLE -
testcase_43 TLE -
権限があれば一括ダウンロードができます

ソースコード

diff # 

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.ArrayList;
import java.util.HashSet;
import java.util.List;
import java.util.Set;

public class Main {
	public static void main(String[] args) throws Exception {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		int n = Integer.parseInt(br.readLine());
		String[] sa = br.readLine().split(" ");
		int[] a = new int[n];
		for (int i = 0; i < n; i++) {
			a[i] = Integer.parseInt(sa[i]);
		}
		br.close();

		int m = 1000001;
		List<List<Integer>> list = new ArrayList<>(m);
		for (int i = 0; i < m; i++) {
			list.add(new ArrayList<>());
		}
		for (int i = 1; i < m; i++) {
			for (int j = i * 2; j < m; j += i) {
				list.get(j).add(i);
			}
		}

		int[] g = new int[m];
		for (int i = 2; i < m; i++) {
			Set<Integer> set = new HashSet<>();
			for (int e : list.get(i)) {
				set.add(g[e]);
			}
			for (int j = 0; ; j++) {
				if (!set.contains(j)) {
					g[i] = j;
					break;
				}
			}
		}

		int x = 0;
		for (int i = 0; i < n; i++) {
			x ^= g[a[i]];
		}
		if (x == 0) {
			System.out.println("black");
		} else {
			System.out.println("white");
		}
	}
}
0