Submission #727679

#	Time	Username	Problem	Language	Result	Execution time	Memory
727679		mgl_diamond	Teams (IOI15_teams)	C++14	34 / 100	4072 ms	9944 KiB

teams

#include <bits/stdc++.h>

#define all(x) (x).begin(),(x).end()
#define sz(x) (int)(x).size()
#define C make_pair
#define vec vector
#define ins push_back
#define fi first
#define se second

using namespace std;
using ll = long long;
using ii = pair<int, int>;

const int N = 1e5+5;
int n;
ii guy[N];

void init(int N, int A[], int B[]) {
    n = N;
    for(int i=0; i<n; ++i) guy[i] = {A[i], B[i]};
    sort(guy, guy+n);
}

bool can(int M, int K[]) {
    priority_queue<int> pq;
    
    sort(K, K+M);
    for(int i=0, j=0; i<M; ++i) {
        while (j<n && guy[j].fi <= K[i])
            pq.push(-guy[j++].se);
        
        while (!pq.empty() && -pq.top() < K[i]) 
            pq.pop();

        while (K[i]--) {
            if (pq.empty()) return 0;
            pq.pop();
        }
    }

    return 1;
}

Compilation message (stderr)

teams.cpp: In function 'void init(int, int*, int*)':
teams.cpp:19:15: warning: declaration of 'N' shadows a global declaration [-Wshadow]
   19 | void init(int N, int A[], int B[]) {
      |           ~~~~^
teams.cpp:15:11: note: shadowed declaration is here
   15 | const int N = 1e5+5;
      |           ^

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