Advertisement
MiinaMagdy

10919 - Prerequisites?

Sep 3rd, 2022
801
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.69 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2.  
  3. using namespace std;
  4.  
  5. #define ll long long
  6. #define endl '\n'
  7. #define sz(x) int(x.size())
  8. #define all(x) x.begin(), x.end()
  9.  
  10. int main() {
  11.     ios_base::sync_with_stdio(0), cin.tie(0), cout.tie(0);
  12.     int k, c;
  13.     while (scanf("%d", &k), k) {
  14.         scanf("%d", &c);
  15.         map<string, bool> taken;
  16.         char s[5];
  17.         for (int i = 0; i < k; i++) {
  18.             scanf("%4s", s);
  19.             taken[s] = 1;
  20.         }
  21.         int n, r;
  22.         bool can = true;
  23.         for (int i = 0; i < c; i++) {
  24.             scanf("%d %d", &n, &r);
  25.             int cnt = 0;
  26.             for (int j = 0; j < n; j++) {
  27.                 scanf("%4s", s);       
  28.                 cnt += taken[s];
  29.             }
  30.             can &= (cnt >= r);
  31.         }
  32.         char res[2][5] = {"no", "yes"};
  33.         printf("%s\n", res[can]);
  34.     }
  35.  
  36. }
  37.  
Tags: UVA CP3
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement