Submission #186172

#	Time	Username	Problem	Language	Result	Execution time	Memory
186172		TAISA_	Teams (IOI15_teams)	C++14	0 / 100	4097 ms	16392 KiB

teams

#include "teams.h"
#include<bits/stdc++.h>
using namespace std;
using P=pair<int,int>;
vector<P> v;
int n;
void init(int N, int A[], int B[]) {
	for(int i=0;i<N;i++){
		v.emplace_back(A[i],B[i]);
	}
	n=N;
	sort(v.begin(),v.end());
}

int can(int M, int K[]) {
	sort(K,K+M);
	vector<int> deg(M);
	int id=0;
	for(int i=0;i<n;i++){
		while(id<M&&deg[id]==K[id]){
			id++;
		}
		int l=lower_bound(K,K+M,v[i].first)-K;
		int r=upper_bound(K,K+M,v[i].second)-K;
		r--;
		if(l>r){
			continue;
		}
		if(l>id){
			return 0;
		}
		if(id<=r){
			deg[l]++;
		}
	}
	while(id<M&&deg[id]==K[id]){
		id++;
	}
	return (id==M);
}

Compilation message (stderr)

teams.cpp: In function 'int can(int, int*)':
teams.cpp:23:38: warning: conversion to 'int' from 'long int' may alter its value [-Wconversion]
   int l=lower_bound(K,K+M,v[i].first)-K;
         ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~^~
teams.cpp:24:39: warning: conversion to 'int' from 'long int' may alter its value [-Wconversion]
   int r=upper_bound(K,K+M,v[i].second)-K;
         ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~^~

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