제출 #1140319

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1140319		efishel	팀들 (IOI15_teams)	C++20	34 / 100	4094 ms	42080 KiB

teams

#include "teams.h"
#include <bits/stdc++.h>
using namespace std;
using ll = long long;
using vll = vector <ll>;
using ii = pair <ll, ll>;
using vii = vector <ii>;

ll n;
vll vl, vr;
// vll ve;

void init (int n, int aa[], int bb[]) {
	::n = n;
	vl = vll(aa, aa+n);
	vr = vll(bb, bb+n);
}

int can (int m, int k[]) {
	vll th(k, k+m);
	// sort(th.begin(), th.end());
	vector <vll> ls(n+1, vll({}));
	for (ll i = 0; i < n; i++) {
		ls[vl[i]].push_back(vr[i]);
	}
	multiset <ll> mst;
	vll freq(n+1, 0);
	for (ll i : th) freq[i]++;
	for (ll i = 1; i <= n; i++) {
		for (ll rs : ls[i]) mst.insert(rs);
		if (mst.size() < freq[i]*i) return 0;
		for (ll j = 0; j < i*freq[i]; j++) {
			mst.erase(mst.begin());
		}
		mst.erase(i);
	}
	return 1;
}

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