Submission #74691191


Source Code Expand

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

int main() {
    int N;
    cin >> N;

    vector<pair<int,int>> rib;

    for(int i=0;i<N;i++){
        int A,B;
        cin >> A >> B;
        B--; // 0-based
        rib.push_back({A,B});
    }

    int M;
    cin >> M;

    vector<string> S(M);

    for(int i=0;i<M;i++){
        cin >> S[i];
    }

    
    vector<vector<vector<bool>>> possi(11, vector<vector<bool>>(11, vector<bool>(26,false)));

    
    for(int i=0;i<M;i++){
        int len = S[i].size();
        for(int j=0;j<len;j++){
            possi[len][j][S[i][j]-'a'] = true;
        }
    }

    for(int i=0;i<M;i++){
        string check = S[i];

        if(check.size() != N){
            cout << "No" << endl;
        }
        else{
            bool ok = true;

            for(int j=0;j<N;j++){
                int len = rib[j].first;
                int pos = rib[j].second;

                if(!possi[len][pos][check[j]-'a']){
                    cout << "No" << endl;
                    ok = false;
                    break;
                }
            }

            if(ok){
                cout << "Yes" << endl;
            }
        }
    }
}

Submission Info

Submission Time
Task C - Fishbones
User Aditya988
Language C++23 (GCC 15.2.0)
Score 300
Code Size 1236 Byte
Status AC
Exec Time 106 ms
Memory 9696 KiB

Compile Error

./Main.cpp: In function 'int main()':
./Main.cpp:40:25: warning: comparison of integer expressions of different signedness: 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} and 'int' [-Wsign-compare]
   40 |         if(check.size() != N){
      |            ~~~~~~~~~~~~~^~~~

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 300 / 300
Status
AC × 2
AC × 25
Set Name Test Cases
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
Case Name Status Exec Time Memory
00-sample-01.txt AC 1 ms 3568 KiB
00-sample-02.txt AC 1 ms 3576 KiB
01-01.txt AC 14 ms 4196 KiB
01-02.txt AC 53 ms 6748 KiB
01-03.txt AC 93 ms 9364 KiB
01-04.txt AC 54 ms 6792 KiB
01-05.txt AC 72 ms 7908 KiB
01-06.txt AC 61 ms 7260 KiB
01-07.txt AC 100 ms 9592 KiB
01-08.txt AC 104 ms 9480 KiB
01-09.txt AC 14 ms 4168 KiB
01-10.txt AC 53 ms 6728 KiB
01-11.txt AC 13 ms 4040 KiB
01-12.txt AC 86 ms 8712 KiB
01-13.txt AC 61 ms 7240 KiB
01-14.txt AC 51 ms 6428 KiB
01-15.txt AC 102 ms 9492 KiB
01-16.txt AC 106 ms 9500 KiB
01-17.txt AC 104 ms 9500 KiB
01-18.txt AC 103 ms 9544 KiB
01-19.txt AC 104 ms 9500 KiB
01-20.txt AC 104 ms 9524 KiB
01-21.txt AC 104 ms 9500 KiB
01-22.txt AC 103 ms 9480 KiB
01-23.txt AC 105 ms 9696 KiB