Submission #1034060

#	Time	Username	Problem	Language	Result	Execution time	Memory
1034060		fv3	Teams (IOI15_teams)	C++17	0 / 100	4099 ms	16332 KiB

teams

#include "teams.h"

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

struct range
{
	int l, r;
	bool operator<(const range other) const 
	{
		return r < other.r;
	}
};

int N;
vector<range> v;

void init(int N_, int A[], int B[]) 
{
	N = N_;
	v.resize(N);

	for (int i = 0; i < N; i++)
	{
		v[i] = {A[i], B[i]};
	}

	sort(v.begin(), v.end());
}

int can(int M, int K_[]) 
{
	vector<int> K(M);
	for (int i = 0; i < M; i++)
		K[i] = K_[i];
	sort(K.begin(), K.end());

	int l = 0;
	int remaining = K[0];

	for (int i = 0; i < N; i++)
	{
		if (v[i].r >= K[l] && v[i].l <= K[l])
			remaining--;

		if (!remaining)
		{
			l++;
			if (l == M) return 1;
			remaining = K[l];
		}
	}

	return 0;
}

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