Submission #134570

#	Time	Username	Problem	Language	Result	Execution time	Memory
134570		Boxworld	Teams (IOI15_teams)	C++14	0 / 100	4070 ms	12280 KiB

teams

#include "teams.h"
#include <bits/stdc++.h>
using namespace std;
typedef pair<int,int> P;
struct S{int l,r;}a[100100];
bool cmp(S x,S y){return x.l<y.l?1:(x.r<y.r?1:0);}
int n;
void init(int N, int A[], int B[]){
    n=N;
    for (int i=0;i<N;i++){
        a[i].l=A[i];a[i].r=B[i];
    }
//    sort(a,a+N,cmp);
 //   for (int i=0;i<N;i++)printf("L:%d R:%d\n",a[i].l,a[i].r);
}
int can(int M, int K[]){
    priority_queue<P,vector<P>,greater<P> >Q;
    sort(K,K+M);
    for (int i=0;i<n;i++)Q.push(make_pair(a[i].l,a[i].r));
    for (int i=0;i<M;i++){
        if (Q.empty())return 0;
        if (Q.size()<K[i])return 0;
        for (int j=0;j<K[i];j++){
            P x=Q.top();
            Q.pop();
            if (x.first<=K[i]&&K[i]<=x.second)continue;
            else return 0;
        }
        P x=Q.top();Q.pop();
        while(x.first<=K[i]){
            if (K[i]<x.second)Q.push(make_pair(K[i]+1,x.second));
            x=Q.top();Q.pop();
        }
    }
	return 1;
}

Compilation message (stderr)

teams.cpp: In function 'int can(int, int*)':
teams.cpp:22:21: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
         if (Q.size()<K[i])return 0;
             ~~~~~~~~^~~~~

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