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 |
|
|
| 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 |