Ryhmät

input/code.cpp: In function 'int main()':
input/code.cpp:35:93: warning: comparison of integer expressions of different signedness: 'std::priority_queue<int>::size_type' {aka 'long unsigned int'} and 'int' [-Wsign-compare]
   35 |             while (toive_i < n && toiveet[toive_i].first <= koko && toiveet_alkaneet.size() < koko) {
      |                                                                     ~~~~~~~~~~~~~~~~~~~~~~~~^~~~~~
input/code.cpp:42:41: warning: comparison of integer expressions of different signedness: 'std::priority_queue<int>::size_type' {aka 'long unsigned int'} and 'int' [-Wsign-compare]
   42 |             if (toiveet_alkaneet.size() < koko) {
      |                 ~~~~~~~~~~~~~~~~~~~~~~~~^~~~~~

#include <iostream>
#include <queue>
#include <vector>
#include <algorithm>
 
using namespace std;
 
int main() {
    int n, t;
    cin >> n >> t;
    vector<pair<int, int>> toiveet(n);
    for (int i = 0; i < n; i++) {
        cin >> toiveet[i].first >> toiveet[i].second;
    }
    sort(toiveet.begin(), toiveet.end());
    for (int _ = 0; _ < t; _++) {
        if (0) {
            ei:;
            cout << "NO\n";
            continue;
        }
        int ryhmien_maara;
        cin >> ryhmien_maara;
        vector<int> ryhmät(ryhmien_maara);
        for (int i = 0; i < ryhmien_maara; i++) {
            cin >> ryhmät[i];
        }
        sort(ryhmät.begin(), ryhmät.end());
        priority_queue<int> toiveet_alkaneet;
        int toive_i = 0;
        for (int koko : ryhmät) {
            while (!toiveet_alkaneet.empty() && -toiveet_alkaneet.top() < koko) {
                toiveet_alkaneet.pop();
            }
            while (toive_i < n && toiveet[toive_i].first <= koko && toiveet_alkaneet.size() < koko) {
                auto loppu = toiveet[toive_i].second;
                toive_i++;
                if (loppu >= koko) {
                    toiveet_alkaneet.push(-loppu);
                }
            }
            if (toiveet_alkaneet.size() < koko) {
                goto ei;
            }
            for (int lapsi = 0; lapsi < koko; lapsi++) {
                toiveet_alkaneet.pop();
            }
        }
        cout << "YES\n";
    }
}

Test 1

Group: 1, 2, 3

Verdict: WRONG ANSWER

Test 2

Group: 1, 2, 3

Verdict: WRONG ANSWER

Test 3

Group: 1, 2, 3

Verdict: ACCEPTED

Test 4

Group: 1, 2, 3

Verdict: ACCEPTED

Test 5

Group: 1, 2, 3

Verdict: ACCEPTED

Test 6

Group: 2

Verdict: WRONG ANSWER

Test 7

Group: 2

Verdict: WRONG ANSWER

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