Submission #74688488

---

Source Code Expand

//競プロ　C++テンプレ
#include <bits/stdc++.h>
using namespace std;

int vector_finder(vector<char> vec, char xx) {
  auto itr = find(vec.begin(), vec.end(), xx);
  size_t index = distance( vec.begin(), itr );
  if (index != vec.size()) { // 発見できたとき
    return 1;
  }
  else { // 発見できなかったとき
    return 0;
  }
}

int main() {
    int N;
    cin >> N ;
    
   vector<pair<int, int>> vec(N);
   vector<vector<char>> kak(N); 
   for(int i = 0; i < N; i++){
     cin >> vec.at(i).first >> vec.at(i).second;
   }
   
   int M; cin >> M;
   vector<string> str(M);
   for(int i = 0; i < M; i++){
     cin >> str.at(i);
   }
   for(int i = 0; i < N;i++){
     for(int j = 0; j < M; j++){
       int siz = vec.at(i).first;
       int moji = vec.at(i).second - 1;
       int bo = str.at(j).size();
       if(siz == bo){
         kak.at(i).push_back(str.at(j).at(moji)); 
         //cout << str.at(j).at(moji);
       }
     }
   }
   
    for(int i = 0; i < M; i++){
     int maxx = str.at(i).size();
     if(maxx > N){
       cout << "No" << endl; continue;
     }
     bool isok = true;
     for(int j = 0; j < maxx; j++){
       if(!vector_finder(kak.at(j),str.at(i).at(j))){
         isok = false;
       }
     }
     
     if(isok) cout << "Yes" << endl;
     else cout << "No" << endl;
   } 
}

Submission Info

Judge Result