Submission #434334

#	Time	Username	Problem	Language	Result	Execution time	Memory
434334		benedict0724	Teams (IOI15_teams)	C++17	34 / 100	4088 ms	19780 KiB

teams

#include "teams.h"
#include <bits/stdc++.h>

using namespace std;

vector<int> student[100002];
struct state
{
    int a, b;
    state() :state(0, 0) {}
    state(int _a, int _b) : a(_a), b(_b) {}
    bool operator < (const state &O) const
    {
        return b > O.b;
    }
};
int idx[100002];
int n;

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

int can(int M, int K[]) {
    priority_queue<state> pq;
    int now = -1;
    sort(K, K+M);
    for(int i=0;i<M;i++)
    {
        if(K[i] > now)
        {
            for(int k=now+1;k<=K[i];k++) for(int j : student[k]) pq.push(state(k, j));
            now = K[i];
        }

        for(int j=0;j<K[i];j++)
        {
            while(!pq.empty() && pq.top().b < K[i]) pq.pop();
            if(pq.empty()) return 0;
            pq.pop();
        }
    }
	return 1;
}

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