Submission #57856

#	Time	Username	Problem	Language	Result	Execution time	Memory
57856		E869120	Teams (IOI15_teams)	C++14	0 / 100	4096 ms	20660 KiB

teams

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

vector<pair<int,int>>vec;int N;

void init(int NN, int A[], int B[]) {
	N=NN;
	for(int i=0;i<N;i++) vec.push_back(make_pair(B[i],A[i]));
	sort(vec.begin(),vec.end());
}

int can(int M, int K[]) {
	sort(K,K+M);
	
	int cx=0;
	for(int i=0;i<M;i++){
		int cnt=0;
		while(cx<N && cnt<K[i]){
			if(vec[cx].second<=K[i] && K[i]<=vec[cx].first) cnt++;
			cx++;
		}
		if(cnt!=K[i]) return 0;
	}
	return 1;
}

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