Submission #770455

#	Time	Username	Problem	Language	Result	Execution time	Memory
770455		mindiyak	Teams (IOI15_teams)	C++14	0 / 100	94 ms	19100 KiB

teams

#include "teams.h"
#include <vector>
#include <iostream>

using namespace std;

vector<int> arr(500001);

void init(int N, int A[], int B[]) {
	arr.clear();
	fill(arr.begin(), arr.end(), 0);
	for(int i = 0;i < N;i++){
		for(int j = A[i];j <= B[j];j++){
			arr[i] += 1;
		}
	}
	
	// for(int i = 0;i < 20;i++){
	// 	cout << arr[i] << " ";
	// }cout << endl;
}

int can(int M, int K[]) {
	vector<int> temp = arr;
	for(int i=0;i<M;i++){
		if(temp[K[i]] < K[i]){
			return 0;
		}
		temp[K[i]] -= K[i];
	}
	return 1;
}

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