Submission #74652912


Source Code Expand

#include<bits/stdc++.h>
using namespace std;
const int N=1e6+10;
typedef long long ll;
typedef pair<ll,ll> PII;
typedef array<ll,2> a2;
typedef array<ll,3> a3;
int n,m,k;
int a[N],b[N];

bool tf[20][26];

string s[N];

void __(){
    cin>>n;
    for(int i=1;i<=n;i++) cin>>a[i]>>b[i];
    cin>>m;
    for(int i=1;i<=m;i++){
        cin>>s[i];
        for(int j=1;j<=n;j++){
            if(s[i].size()==a[j]){

                tf[j][s[i][b[j]-1]-'a']=1;
            }
        }
    }
    for(int i=1;i<=m;i++){
        if(s[i].size()!=n){
            cout<<"No\n";
            continue;
        }
        bool flag=1;
        for(int j=1;j<=n;j++){
            if(!tf[j][s[i][j-1]-'a']) flag=0;
        }
        if(flag) cout<<"Yes\n";
        else cout<<"No\n";
    }
}


int main(){
    ios::sync_with_stdio(0);
    cin.tie(0);
    int _=1;
    // cin>>_;
    while(_--){
        __();
    }
}

Submission Info

Submission Time
Task C - Fishbones
User zhishengie
Language C++23 (GCC 15.2.0)
Score 300
Code Size 947 Byte
Status AC
Exec Time 27 ms
Memory 34952 KiB

Compile Error

./Main.cpp: In function 'void __()':
./Main.cpp:22:27: warning: comparison of integer expressions of different signedness: 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} and 'int' [-Wsign-compare]
   22 |             if(s[i].size()==a[j]){
      |                ~~~~~~~~~~~^~~~~~
./Main.cpp:29:23: warning: comparison of integer expressions of different signedness: 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} and 'int' [-Wsign-compare]
   29 |         if(s[i].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 16 ms 34772 KiB
00-sample-02.txt AC 16 ms 34892 KiB
01-01.txt AC 18 ms 34892 KiB
01-02.txt AC 22 ms 34888 KiB
01-03.txt AC 27 ms 34840 KiB
01-04.txt AC 23 ms 34940 KiB
01-05.txt AC 25 ms 34924 KiB
01-06.txt AC 24 ms 34936 KiB
01-07.txt AC 26 ms 34768 KiB
01-08.txt AC 26 ms 34824 KiB
01-09.txt AC 18 ms 34808 KiB
01-10.txt AC 23 ms 34952 KiB
01-11.txt AC 18 ms 34888 KiB
01-12.txt AC 27 ms 34820 KiB
01-13.txt AC 24 ms 34768 KiB
01-14.txt AC 23 ms 34768 KiB
01-15.txt AC 27 ms 34808 KiB
01-16.txt AC 27 ms 34768 KiB
01-17.txt AC 27 ms 34820 KiB
01-18.txt AC 27 ms 34928 KiB
01-19.txt AC 27 ms 34924 KiB
01-20.txt AC 27 ms 34768 KiB
01-21.txt AC 27 ms 34840 KiB
01-22.txt AC 26 ms 34928 KiB
01-23.txt AC 27 ms 34900 KiB