Submission #74668279


Source Code Expand

#include <bits/stdc++.h>
#define qweqwe cin.tie(0)->sync_with_stdio(0)
using namespace std;
using ll = long long;
using pii = pair<ll,ll>;
using db = long double;

int main(){
	qweqwe;
	int n;cin >> n;
	vector<pii> arr(n);
	vector<unordered_set<char>> pos(n);
	for (int i=0;i<n;i++){
		int a,b;cin >> a >> b;
		arr[i]={a,b-1};
	}
	int m;cin >> m;
	vector<string> res(m);
	for (int i=0;i<m;i++){
		string s;cin >> s;
		for (int j=0;j<n;j++){
			if (s.size()==arr[j].first){
				pos[j].insert(s[arr[j].second]);
				//break;
			}
		}res[i]=s;
	}
	/*
	for (int i=0;i<n;i++){
		for (char j:pos[i]){
			cout << j << " ";
		}cout << "\n";
	}
	*/
	for (int i=0;i<m;i++){
		string s=res[i];bool yes=1;
		if (s.size()!=n){
			cout << "No\n";continue;
		}
		for (int j=0;j<n;j++){
			if (!pos[j].count(s[j])){
				cout << "No\n";yes=0;break;
			}//cout << s[j];
		}
		if (yes) cout << "Yes\n";
	}
	return 0;
}

Submission Info

Submission Time
Task C - Fishbones
User Axteln
Language C++23 (GCC 15.2.0)
Score 300
Code Size 948 Byte
Status AC
Exec Time 34 ms
Memory 9624 KiB

Compile Error

./Main.cpp: In function 'int main()':
./Main.cpp:22:37: warning: comparison of integer expressions of different signedness: 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} and 'long long int' [-Wsign-compare]
   22 |                         if (s.size()==arr[j].first){
      |                             ~~~~~~~~^~~~~~~~~~~~~~
./Main.cpp:37:29: warning: comparison of integer expressions of different signedness: 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} and 'int' [-Wsign-compare]
   37 |                 if (s.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 3440 KiB
00-sample-02.txt AC 1 ms 3556 KiB
01-01.txt AC 4 ms 4184 KiB
01-02.txt AC 11 ms 6760 KiB
01-03.txt AC 18 ms 9452 KiB
01-04.txt AC 11 ms 6856 KiB
01-05.txt AC 15 ms 8036 KiB
01-06.txt AC 13 ms 7248 KiB
01-07.txt AC 20 ms 9500 KiB
01-08.txt AC 21 ms 9624 KiB
01-09.txt AC 4 ms 4232 KiB
01-10.txt AC 11 ms 6768 KiB
01-11.txt AC 4 ms 4200 KiB
01-12.txt AC 18 ms 8792 KiB
01-13.txt AC 14 ms 7248 KiB
01-14.txt AC 12 ms 6652 KiB
01-15.txt AC 32 ms 9580 KiB
01-16.txt AC 34 ms 9624 KiB
01-17.txt AC 26 ms 9436 KiB
01-18.txt AC 24 ms 9588 KiB
01-19.txt AC 24 ms 9568 KiB
01-20.txt AC 25 ms 9500 KiB
01-21.txt AC 22 ms 9572 KiB
01-22.txt AC 24 ms 9580 KiB
01-23.txt AC 25 ms 9572 KiB