提出 #74676994


ソースコード 拡げる

#include <bits/stdc++.h>
using namespace std;

int main() {

    bool table[11][11][26];

    int n;
    cin >> n;
    vector<pair<int,int>> ribs(n);

    for (int i =0; i < n; i++) {
        cin >> ribs[i].first >> ribs[i].second;
    }

    int m;
    cin >> m;
    vector<string>s(m);
    for (int i =0; i < m; i++) {
        cin >> s[i];
        int len = s[i].length();
        for (int j = 0; j < len; j++) {
            table[len][j+1][s[i][j] - 'a'] = true;
        }
    }

    for (int i = 0; i < m; i++) {
        if (s[i].length() != n) {
            cout << "No\n";
            continue;
        }
        bool flag = true;

        for (int j =0; j < n; j++) {
            int a = ribs[j].first;
            int b = ribs[j].second;

            char spine = s[i][j];

            if (!table[a][b][spine - 'a']) {
                flag = false;
                break;
            }

        }
        if (flag) {
            cout << "Yes\n";
        } else {
            cout << "No\n";
        }
    }



    return 0;
}

提出情報

提出日時
問題 C - Fishbones
ユーザ mollusca
言語 C++23 (GCC 15.2.0)
得点 300
コード長 1088 Byte
結果 AC
実行時間 42 ms
メモリ 9656 KiB

コンパイルエラー

./Main.cpp: In function 'int main()':
./Main.cpp:28:27: warning: comparison of integer expressions of different signedness: 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} and 'int' [-Wsign-compare]
   28 |         if (s[i].length() != n) {
      |             ~~~~~~~~~~~~~~^~~~

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 300 / 300
結果
AC × 2
AC × 25
セット名 テストケース
Sample 00-sample-01.txt, 00-sample-02.txt
All 00-sample-01.txt, 00-sample-02.txt, 01-01.txt, 01-02.txt, 01-03.txt, 01-04.txt, 01-05.txt, 01-06.txt, 01-07.txt, 01-08.txt, 01-09.txt, 01-10.txt, 01-11.txt, 01-12.txt, 01-13.txt, 01-14.txt, 01-15.txt, 01-16.txt, 01-17.txt, 01-18.txt, 01-19.txt, 01-20.txt, 01-21.txt, 01-22.txt, 01-23.txt
ケース名 結果 実行時間 メモリ
00-sample-01.txt AC 1 ms 3600 KiB
00-sample-02.txt AC 1 ms 3508 KiB
01-01.txt AC 5 ms 4176 KiB
01-02.txt AC 18 ms 6736 KiB
01-03.txt AC 31 ms 9528 KiB
01-04.txt AC 18 ms 6968 KiB
01-05.txt AC 24 ms 7824 KiB
01-06.txt AC 21 ms 7180 KiB
01-07.txt AC 36 ms 9540 KiB
01-08.txt AC 40 ms 9416 KiB
01-09.txt AC 5 ms 4112 KiB
01-10.txt AC 18 ms 6784 KiB
01-11.txt AC 5 ms 4048 KiB
01-12.txt AC 29 ms 8784 KiB
01-13.txt AC 21 ms 7348 KiB
01-14.txt AC 18 ms 6416 KiB
01-15.txt AC 38 ms 9536 KiB
01-16.txt AC 42 ms 9656 KiB
01-17.txt AC 40 ms 9516 KiB
01-18.txt AC 40 ms 9652 KiB
01-19.txt AC 40 ms 9552 KiB
01-20.txt AC 40 ms 9516 KiB
01-21.txt AC 40 ms 9652 KiB
01-22.txt AC 40 ms 9472 KiB
01-23.txt AC 40 ms 9656 KiB