Submission #69735

#	Time	Username	Problem	Language	Result	Execution time	Memory
69735		Vahan	Teams (IOI15_teams)	C++17	0 / 100	4035 ms	39496 KiB

teams

#include "teams.h"
#include<vector>
#include<algorithm>
using namespace std;
struct student{
    int l;
    int r;
};
student g[600000];
int n,K_mn[600000];
int cmp(student a,student b)
{
    if(a.r<b.r)
        return 1;
    if(a.r==b.r && a.l<b.l)
        return 1;
    return 0;
}
void init(int N, int A[], int B[]) {
    for(int i=0;i<N;i++)
        g[i]={A[i],B[i]};
    n=N;
    sort(g,g+N,cmp);
}

int can(int M, int K[]) {
    sort(K,K+M);
    for(int i=0;i<M;i++)
        K_mn[i]=K[i];
    int t=0;
    for(int i=0;i<n;i++)
    {
        if(g[i].l<=K[t] && g[i].r>=K[t])
        {
            K_mn[t]--;
            if(K_mn[t]==0)
                t++;
        }
        if(t==M)
            break;
    }
    if(t==M)
        return 1;
	return 0;
}

Compilation message (stderr)

teams.cpp: In function 'int can(int, int*)':
teams.cpp:42:5: warning: this 'if' clause does not guard... [-Wmisleading-indentation]
     if(t==M)
     ^~
teams.cpp:44:2: note: ...this statement, but the latter is misleadingly indented as if it were guarded by the 'if'
  return 0;
  ^~~~~~

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