提出 #577076


ソースコード 拡げる

Copy
import java.util.ArrayDeque;
import java.util.ArrayList;
import java.util.List;
import java.util.Queue;
import java.util.Scanner;


public class Main {

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

		int k = sc.nextInt();
		int n = sc.nextInt();
		char[][] v = new char[n][];
		String[] w = new String[n];
		for (int i = 0; i < n; i++) {
			v[i] = sc.next().toCharArray();
			w[i] = sc.next();
		}

		if (k > 3) {
			for (int i = 0; i < k; i++) {
				System.out.println("0");
			}

			sc.close();
			return;
		}

		String[] s = {"a", "aa", "aaa", "b", "bb", "bbb", "c", "cc", "ccc"};

		Queue<List<Integer>> qs = new ArrayDeque<List<Integer>>();
		qs.add(new ArrayList<Integer>());
		while (!qs.isEmpty()) {
			List<Integer> e = qs.remove();

			if (e.size() == k) {
				boolean flag = true;
				for (int i = 0; i < n; i++) {
					String tmp = "";
					for (int j = 0; j < v[i].length; j++) {
						tmp += s[e.get(v[i][j] - '1')];
					}
					if (!tmp.equals(w[i])) {
						flag = false;
						break;
					}
				}
				if (flag) {
					for (int ee : e) {
						System.out.println(s[ee]);
					}

					sc.close();
					return;
				}
			} else {
				for (int i = 0; i < s.length; i++) {
					List<Integer> ltmp = new ArrayList<Integer>(e);
					ltmp.add(i);
					qs.add(ltmp);
				}
			}
		}

		sc.close();
	}
}

提出情報

提出日時
問題 D - 語呂合わせ
ユーザ garnacha
言語 Java8 (OpenJDK 1.8.0)
得点 0
コード長 1415 Byte
結果 WA
実行時間 467 ms
メモリ 30384 KB

ジャッジ結果

セット名 Sample Subtask1 Subtask2
得点 / 配点 0 / 0 0 / 40 0 / 60
結果
AC × 1
WA × 3
AC × 6
WA × 17
AC × 6
WA × 38
セット名 テストケース
Sample sample-01.txt, sample-02.txt, sample-03.txt, sample-04.txt
Subtask1 sample-02.txt, sample-03.txt, sample-04.txt, subtask1-01.txt, subtask1-02.txt, subtask1-03.txt, subtask1-04.txt, subtask1-05.txt, subtask1-06.txt, subtask1-07.txt, subtask1-08.txt, subtask1-09.txt, subtask1-10.txt, subtask1-11.txt, subtask1-12.txt, subtask1-13.txt, subtask1-14.txt, subtask1-15.txt, subtask1-16.txt, subtask1-17.txt, subtask1-18.txt, subtask1-19.txt, subtask1-20.txt
Subtask2 sample-01.txt, sample-02.txt, sample-03.txt, sample-04.txt, subtask1-01.txt, subtask1-02.txt, subtask1-03.txt, subtask1-04.txt, subtask1-05.txt, subtask1-06.txt, subtask1-07.txt, subtask1-08.txt, subtask1-09.txt, subtask1-10.txt, subtask1-11.txt, subtask1-12.txt, subtask1-13.txt, subtask1-14.txt, subtask1-15.txt, subtask1-16.txt, subtask1-17.txt, subtask1-18.txt, subtask1-19.txt, subtask1-20.txt, subtask2-01.txt, subtask2-02.txt, subtask2-03.txt, subtask2-04.txt, subtask2-05.txt, subtask2-06.txt, subtask2-07.txt, subtask2-08.txt, subtask2-09.txt, subtask2-10.txt, subtask2-11.txt, subtask2-12.txt, subtask2-13.txt, subtask2-14.txt, subtask2-15.txt, subtask2-16.txt, subtask2-17.txt, subtask2-18.txt, subtask2-19.txt, subtask2-20.txt
ケース名 結果 実行時間 メモリ
sample-01.txt WA 467 ms 29072 KB
sample-02.txt AC 383 ms 29148 KB
sample-03.txt WA 380 ms 29108 KB
sample-04.txt WA 376 ms 28976 KB
subtask1-01.txt WA 383 ms 29492 KB
subtask1-02.txt WA 384 ms 29356 KB
subtask1-03.txt WA 400 ms 30272 KB
subtask1-04.txt WA 392 ms 30312 KB
subtask1-05.txt AC 388 ms 29896 KB
subtask1-06.txt WA 395 ms 29224 KB
subtask1-07.txt WA 387 ms 29400 KB
subtask1-08.txt WA 393 ms 30164 KB
subtask1-09.txt AC 397 ms 29936 KB
subtask1-10.txt WA 398 ms 30000 KB
subtask1-11.txt WA 401 ms 30384 KB
subtask1-12.txt WA 388 ms 29852 KB
subtask1-13.txt WA 398 ms 30252 KB
subtask1-14.txt WA 402 ms 29996 KB
subtask1-15.txt AC 387 ms 29560 KB
subtask1-16.txt WA 400 ms 30252 KB
subtask1-17.txt AC 405 ms 29480 KB
subtask1-18.txt WA 407 ms 29356 KB
subtask1-19.txt WA 410 ms 29736 KB
subtask1-20.txt AC 398 ms 29292 KB
subtask2-01.txt WA 404 ms 29068 KB
subtask2-02.txt WA 421 ms 29116 KB
subtask2-03.txt WA 386 ms 29288 KB
subtask2-04.txt WA 395 ms 29096 KB
subtask2-05.txt WA 406 ms 29148 KB
subtask2-06.txt WA 379 ms 29120 KB
subtask2-07.txt WA 391 ms 29104 KB
subtask2-08.txt WA 379 ms 29120 KB
subtask2-09.txt WA 378 ms 29112 KB
subtask2-10.txt WA 380 ms 29180 KB
subtask2-11.txt WA 377 ms 29076 KB
subtask2-12.txt WA 379 ms 29164 KB
subtask2-13.txt WA 379 ms 29184 KB
subtask2-14.txt WA 375 ms 29144 KB
subtask2-15.txt WA 379 ms 29096 KB
subtask2-16.txt WA 376 ms 29144 KB
subtask2-17.txt WA 416 ms 29040 KB
subtask2-18.txt WA 381 ms 29132 KB
subtask2-19.txt WA 380 ms 29160 KB
subtask2-20.txt WA 386 ms 29092 KB