Submission #743710

#	Time	Username	Problem	Language	Result	Execution time	Memory
743710		vjudge1	Teams (IOI15_teams)	C++17	34 / 100	4101 ms	18964 KiB

teams

#include <bits/stdc++.h>

using namespace std;

#define endl '\n'
#define ll long long
#define all(x) x.begin(), x.end()

int n;
vector<pair<int, int>> g;

void init(int N, int A[], int B[]) {
    n = N;
    for (int i = 0; i < n; i++) {
        g.push_back({A[i], B[i]});
    }
    sort(all(g));
}
 
bool can(int M, int K[]) {
    sort(K, K + M);
    priority_queue<int> pq;
    for (int i = 0, j = 0; i < M; i++) {
        while (j < n && g[j].first <= K[i]) {
            pq.push(-g[j++].second);
        }
        while (pq.size() > 0 && -pq.top() < K[i]) {
            pq.pop();
        }
        while (K[i]--) {
            if (pq.size() == 0) return 0;
            pq.pop();
        }
    }
    return 1;
}

• Subtask 1: 21 / 21
• Subtask 2: 13 / 13
• Subtask 3: 0 / 43
• Subtask 4: 0 / 23