Submission #596966

#	Time	Username	Problem	Language	Result	Execution time	Memory
596966		PiejanVDC	Teams (IOI15_teams)	C++17	34 / 100	4051 ms	55048 KiB

teams

#include "teams.h"
#include <bits/stdc++.h>
using namespace std;

vector<vector<int>>v((int)5e5+5);

void init(int n, int a[], int b[]) {
    for(int i = 0 ; i < n ; i++) {
        v[a[i]].push_back(b[i]);
    }
}

int can(int m, int k[]) {
    sort(k, k + m);
    multiset<int>s;
    int p = 0;
    for(int i = 0 ; i < m ; i++) {
        while(p <= k[i]) {
            for(auto z : v[p])
                s.insert(z);
            p++;
        }
        while(k[i] && (int)s.size() > 0) {
            if(*s.begin() >= k[i])
                k[i]--;
            s.erase(s.begin());
        }
        if(k[i])
            return 0;
    }
    return 1;
}

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