提出 #74665785

---

ソースコード 拡げる

import java.util.*;
public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int N = sc.nextInt();
        int[] A = new int[N];
        int[] B = new int[N];
        for (int i = 0; i < N; i++) {
            A[i] = sc.nextInt();
            B[i] = sc.nextInt();
        }
        int M = sc.nextInt();
        String[] S = new String[M];

        for (int i = 0; i < M; i++) {
            S[i] = sc.next();
        }
        boolean[][] allowed = new boolean[N][26];
        for (int i = 0; i < N; i++) {
            for (String str : S) {
                if (str.length() == A[i]) {
                    char ch = str.charAt(B[i] - 1);
                    allowed[i][ch - 'a'] = true;
                }
            }
        }

        StringBuilder ans = new StringBuilder();
        for (String spine : S) {
            if (spine.length() != N) {
                ans.append("No\n");
                continue;
            }
            boolean valid = true;

            for (int i = 0; i < N; i++) {
                char ch = spine.charAt(i);
                if (!allowed[i][ch - 'a']) {
                    valid = false;
                    break;
                }
            }
            ans.append(valid ? "Yes\n" : "No\n");
        }

        System.out.print(ans);
    }
}

提出情報

ジャッジ結果