Ryhmät

#include <bits/stdc++.h>

using namespace std;

int main() {
  ios_base::sync_with_stdio(0);
  cin.tie(0);
  int n, t;
  cin >> n >> t;
  vector<int> a(n), b(n);
  vector<pair<int, int>> children;
  for (int i = 0; i < n; i++) {
    cin >> a[i] >> b[i];
    children.push_back({b[i], a[i]});
  }
  sort(children.begin(), children.end());
  for (auto &u : children)
    swap(u.first, u.second);
  while (t--) {
    int m;
    cin >> m;
    vector<int> k(m);
    vector<bool> out(n);
    for (int i = 0; i < m; i++)
      cin >> k[i];
    sort(k.begin(), k.end());
    bool ok = true;
    for (int i = 0; i < m; i++) {
      int cr = k[i];
      while (cr && ok) {
        for (int j = 0; j < n; j++) {
          if (out[j])
            continue;
          if (children[j].first <= k[i] && children[j].second >= k[i]) {
            out[j] = 1;
            cr--;
            break;
          }
          if (j == n - 1)
            ok = false;
        }
      }
    }

    if (ok) {
      cout << "YES\n";
    } else {
      cout << "NO\n";
    }
  }
}

Test 1

Group: 1, 2, 3

Verdict: TIME LIMIT EXCEEDED

Test 2

Group: 1, 2, 3

Verdict: TIME LIMIT EXCEEDED

Test 3

Group: 1, 2, 3

Verdict: ACCEPTED

Test 4

Group: 1, 2, 3

Verdict: ACCEPTED

Test 5

Group: 1, 2, 3

Verdict: TIME LIMIT EXCEEDED

Test 6

Group: 2

Verdict: TIME LIMIT EXCEEDED

Test 7

Group: 2

Verdict: TIME LIMIT EXCEEDED

Test 8

Group: 2

Verdict: ACCEPTED

Test 9

Group: 2, 3

Verdict: ACCEPTED

Test 10

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 11

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 12

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 13

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 14

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 15

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 16

Group: 3

Verdict: TIME LIMIT EXCEEDED