提出 #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
結果
AC × 2
AC × 25
セット名 テストケース
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