提出 #74669304
ソースコード 拡げる
#include <bits/stdc++.h>
using namespace std;
int main() {
int N,M;
cin >> N;
vector<int> A(N);
vector<int> B(N);
for (int i=0;i<N;i++) cin >> A[i] >> B[i];
cin >> M;
vector<string> S(M);
vector<vector<unordered_set<char>>> c(10,vector<unordered_set<char>>(10));
for (int i=0;i<M;i++) {
cin >> S[i];
int s=S[i].size();
for (int j=0;j<s;j++) c[s-1][j].insert(S[i][j]);
}
for (int i=0;i<M;i++) {
if (S[i].size()!=N) {
cout << "No" << endl;
continue;
}
bool judge=true;
for (int j=0;j<N;j++) {
if (!c[A[j]-1][B[j]-1].count(S[i][j])) {
judge=false;
break;
}
}
if (judge) cout << "Yes" << endl;
else cout << "No" << endl;
}
}
提出情報
| 提出日時 | |
|---|---|
| 問題 | C - Fishbones |
| ユーザ | hemati |
| 言語 | C++23 (GCC 15.2.0) |
| 得点 | 300 |
| コード長 | 765 Byte |
| 結果 | AC |
| 実行時間 | 126 ms |
| メモリ | 9688 KiB |
コンパイルエラー
./Main.cpp: In function 'int main()':
./Main.cpp:21:20: warning: comparison of integer expressions of different signedness: 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} and 'int' [-Wsign-compare]
21 | if (S[i].size()!=N) {
| ~~~~~~~~~~~^~~
ジャッジ結果
| セット名 | Sample | All | ||||
|---|---|---|---|---|---|---|
| 得点 / 配点 | 0 / 0 | 300 / 300 | ||||
| 結果 |
|
|
| セット名 | テストケース |
|---|---|
| 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 | 3484 KiB |
| 00-sample-02.txt | AC | 1 ms | 3576 KiB |
| 01-01.txt | AC | 15 ms | 4124 KiB |
| 01-02.txt | AC | 55 ms | 6896 KiB |
| 01-03.txt | AC | 96 ms | 9456 KiB |
| 01-04.txt | AC | 56 ms | 6828 KiB |
| 01-05.txt | AC | 74 ms | 7980 KiB |
| 01-06.txt | AC | 63 ms | 7344 KiB |
| 01-07.txt | AC | 106 ms | 9688 KiB |
| 01-08.txt | AC | 112 ms | 9520 KiB |
| 01-09.txt | AC | 15 ms | 4312 KiB |
| 01-10.txt | AC | 58 ms | 6700 KiB |
| 01-11.txt | AC | 14 ms | 4204 KiB |
| 01-12.txt | AC | 92 ms | 8804 KiB |
| 01-13.txt | AC | 66 ms | 7276 KiB |
| 01-14.txt | AC | 56 ms | 6560 KiB |
| 01-15.txt | AC | 123 ms | 9500 KiB |
| 01-16.txt | AC | 126 ms | 9504 KiB |
| 01-17.txt | AC | 121 ms | 9516 KiB |
| 01-18.txt | AC | 119 ms | 9516 KiB |
| 01-19.txt | AC | 118 ms | 9584 KiB |
| 01-20.txt | AC | 119 ms | 9504 KiB |
| 01-21.txt | AC | 113 ms | 9688 KiB |
| 01-22.txt | AC | 117 ms | 9568 KiB |
| 01-23.txt | AC | 118 ms | 9548 KiB |