Submission #384606

#	Time	Username	Problem	Language	Result	Execution time	Memory
384606		Leonardo_Paes	Teams (IOI15_teams)	C++17	0 / 100	4086 ms	9044 KiB

teams

#include "teams.h"
#include <bits/stdc++.h>
using namespace std;
typedef pair<int,int> pii;
#define f first
#define s second
vector<pii> e;

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

int can(int M, int K[]) {
	sort(K, K+M);
	vector<pii> wtf(M);
	for(int i=0; i<M; i++){
		wtf[i] = {K[i], K[i]};
	}
	int i = 0;
	for(pii p : e){
		while(i<M and wtf[i].s == 0) i++;
		if(i == M) break;
		if(p.s <= wtf[i].f) wtf[i].s--;
	}
	while(i<M and wtf[i].s == 0) i++;
	return (i == M);
	return 0;
}

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