Submission #484868

#	Time	Username	Problem	Language	Result	Execution time	Memory
484868		imachug	Teams (IOI15_teams)	C++17	34 / 100	4061 ms	9448 KiB

teams

#include "teams.h"


#include <bits/stdc++.h>

using namespace std;


vector<pair<int, int>> students;


void init(int n, int a[], int b[]) {
	for(int i = 0; i < n; i++) {
		students.emplace_back(a[i], b[i]);
	}
	sort(students.begin(), students.end(), [](pair<int, int> p1, pair<int, int> p2) {
		return p1.second < p2.second;
	});
}


int can(int m, int k[]) {
	multiset<pair<int, int>> projects;
	for(int i = 0; i < m; i++) {
		projects.insert(make_pair(k[i], k[i]));
	}

	for(auto [l, r]: students) {
		auto it = projects.lower_bound(make_pair(l, 0));
		if(it != projects.end() && it->first <= r) {
			auto p = *it;
			projects.erase(it);
			p.second--;
			if(p.second > 0) {
				projects.insert(p);
			}
		}
	}

	return projects.empty();
}

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