제출 #1301525

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1301525		timeflew	Teams (IOI15_teams)	C++20	34 / 100	4096 ms	6556 KiB

teams

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

#define ll long long

int n;
int idx[500000];
multiset<int> ms;
int *a, *b;

void init(int N, int A[], int B[]) {
	n=N;	
	a=A, b=B;
}

int can(int M, int K[]) {
	ms.clear();
	int cnt=0;
	sort(K, K+M);
	int ptr=0;
	iota(idx, idx+n, 0);
	sort(idx, idx+n, [&](int i, int j) {
		if(a[i]!=a[j])
			return a[i]<a[j];
		else
			return b[i]<b[j];
	});
	for(int i=0; i<M; i++) {
		while(ptr<n&&a[idx[ptr]]<=K[i]) {
			ms.insert(b[idx[ptr++]]);
		}
		int cnt=K[i];
		while(1) {
			auto it=ms.lower_bound(K[i]);
			if(it==ms.end())
				break;
			ms.erase(it);
			cnt--;
			if(cnt==0)
				break;
		}
		if(cnt)
			return 0;
	}
	return 1;
}
//	kustov_vadim_533 orz

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