結果

問題 No.355 数当てゲーム(2)
ユーザー mitsuomitsuo
提出日時 2016-05-04 15:09:28
言語 Java21
(openjdk 21)
結果
WA  
実行時間 -
コード長 2,148 bytes
コンパイル時間 3,703 ms
コンパイル使用メモリ 76,364 KB
実行使用メモリ 75,452 KB
平均クエリ数 78.23
最終ジャッジ日時 2023-09-23 10:33:17
合計ジャッジ時間 21,514 ms
ジャッジサーバーID
（参考情報） 		judge12 / judge14
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 192 ms
72,480 KB
testcase_01 WA -
testcase_02 WA -
testcase_03 WA -
testcase_04 WA -
testcase_05 AC 209 ms
75,452 KB
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 WA -
testcase_27 WA -
testcase_28 WA -
testcase_29 WA -
testcase_30 WA -
testcase_31 WA -
testcase_32 WA -
testcase_33 WA -
testcase_34 WA -
testcase_35 AC 184 ms
73,288 KB
testcase_36 WA -
testcase_37 WA -
testcase_38 WA -
testcase_39 WA -
testcase_40 WA -
testcase_41 WA -
testcase_42 WA -
testcase_43 WA -
testcase_44 WA -
testcase_45 WA -
testcase_46 WA -
testcase_47 WA -
testcase_48 WA -
testcase_49 WA -
testcase_50 WA -
testcase_51 AC 209 ms
72,580 KB
権限があれば一括ダウンロードができます

ソースコード

diff # 

import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;

public class Main {
	public static Scanner sc = new Scanner(System.in);

	public static void main(String[] args) {
		sc = new Scanner(System.in);

		boolean[] candidate = new boolean[10];
		for (int j = 0; j < 10; j++) {
			candidate[j] = true;
		}

		// phase 1
		for (int j = 0; j < 10; j++) {
			for (int k = 1; k <= 3; k++) {
				System.out.println(j + " " + (j + k) % 10 + " " + (j + k * 2) % 10 + " " + (j + k * 3) % 10);
				System.out.flush();
				String input = sc.nextLine();
				if (input.equals("4 0")) {
					return;
				} else {
					int m1 = Integer.valueOf(input.split(" ")[0]);
					int m2 = Integer.valueOf(input.split(" ")[1]);
					if (m1 + m2 == 0) {
						candidate[j] = false;
						continue;
					}
				}
				System.out.println(j + " " + (j + k * 2) % 10 + " " + (j + k * 3) % 10 + " " + (j + k * 4) % 10);
				System.out.flush();
				input = sc.nextLine();
				if (input.equals("4 0")) {
					return;
				} else {
					int m1 = Integer.valueOf(input.split(" ")[0]);
					int m2 = Integer.valueOf(input.split(" ")[1]);
					if (m1 + m2 == 0) {
						candidate[j] = false;
						continue;
					}
				}
			}
		}
		List<Integer> combi = new ArrayList<Integer>();
		for (int j = 0; j < 10; j++) {
			if (candidate[j]) {
				combi.add(j);
			}
		}
		List<int[]> cand = split(combi);
		for (int[] c : cand) {
			System.out.println(c[0] + " " + c[1] + " " + c[2] + " " + c[3]);
			System.out.flush();
			String input = sc.nextLine();
			if (input.equals("4 0")) {
				return;
			}
		}

		sc.close();
	}

	public static List<int[]> split(List<Integer> count) {
		List<int[]> ret = new ArrayList<>();
		for (int i1 = 0; i1 < 4; i1++) {
			for (int i2 = 0; i2 < 4; i2++) {
				for (int i3 = 0; i3 < 4; i3++) {
					for (int i4 = 0; i4 < 4; i4++) {
						if (i1 == i2 || i1 == i3 || i1 == i4 || i2 == i3 || i2 == i4 || i3 == i4) {
							continue;
						}
						int[] k = new int[4];
						k[0] = count.get(i1);
						k[1] = count.get(i2);
						k[2] = count.get(i3);
						k[3] = count.get(i4);
						ret.add(k);
					}
				}
			}
		}
		return ret;
	}

}
0