Submission #707698

#	Time	Username	Problem	Language	Result	Execution time	Memory
707698		SamNguyen	Teams (IOI15_teams)	C++14	34 / 100	4042 ms	12368 KiB

teams

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

inline int IN_RANGE(int x, pair<int, int> p) { return p.first <= x and x <= p.second; }

vector<pair<int, int>> students;

void init(int N, int L[], int R[]) {
	students.resize(N);
	for (int i = 0; i < N; i++)
		students[i] = make_pair(L[i], R[i]);
	sort(students.begin(), students.end());
}

int can(int M, int K[]) {
	vector<int> groups(K, K + M);
	sort(groups.begin(), groups.end());

	priority_queue<int, vector<int>, greater<int>> rights;

	auto it = students.begin();
	for (int g : groups) {
		while (it != students.end() and it->first <= g) {
			rights.push(it->second);
			it++;
		}

		for (int cnt = g; cnt > 0; ) {
			if (rights.empty())
				return false;

			if (rights.top() >= g)
				cnt--;

			rights.pop();
		}
	}

	return true;
}

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