제출 #673620

#제출 시각아이디문제언어결과실행 시간메모리
673620jamezzzTeams (IOI15_teams)C++17
0 / 100
4050 ms19160 KiB
#include "teams.h"
#include <bits/stdc++.h>
using namespace std;

typedef pair<int,int> ii;
#define fi first
#define se second
#define pb push_back
#define sz(x) ((int)x.size())
#define all(x) x.begin(),x.end()

vector<ii> v;

void init(int N,int A[],int B[]){
	for(int i=0;i<N;++i){
		v.pb({A[i],B[i]});
	}
	sort(all(v));
}

int can(int M,int K[]){
	priority_queue<int,vector<int>,greater<int>> pq;
	int ptr=0,n=sz(v);
	for(int i=0;i<M;++i){
		while(ptr<n&&v[ptr].fi<=K[i]){
			pq.push(v[ptr++].se);
		}
		while(!pq.empty()&&pq.top()<K[i])pq.pop();
		if(sz(pq)<K[i])return 0;
		for(int j=0;j<K[i];++j)pq.pop();
	}
	return 1;
}
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...