Submission #707674

#	Time	Username	Problem	Language	Result	Execution time	Memory
707674		SamNguyen	Teams (IOI15_teams)	C++14	0 / 100	132 ms	16336 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());

	set<int> rights;

	auto it = students.begin();
	for (int g : groups) {
		while (it != students.end() and IN_RANGE(g, *it)) {
			rights.insert(it->second);
			it++;
		}

		if (rights.empty() or *rights.begin() < g)
			return false;

		rights.erase(rights.begin());
	}

	return true;
}

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