Submission #419211

#	Time	Username	Problem	Language	Result	Execution time	Memory
419211		LouayFarah	Teams (IOI15_teams)	C++14	0 / 100	4065 ms	8908 KiB

teams

#include "bits/stdc++.h"
#include "teams.h"
using namespace std;
 
#define pb push_back
#define mp make_pair
#define fi first
#define se second

int n;
vector<pair<int, int>> students;
vector<int> cnt;

void init(int N, int a[], int b[])
{
    n = N;
    for(int i = 0; i<n; i++)
    {
        students.pb(mp(b[i], a[i]));
    }
    sort(students.begin(), students.end());
}

int can(int m, int k[])
{
    sort(k, k + m);
    cnt.assign(m, 0);
    for(int i = 0; i<m; i++)
        cnt[i] = k[i];

    int i = 0, j = 0;
    while(i<n&&j<m)
    {
        if(k[j]<=students[i].fi&&k[j]>=students[i].se)
        {
            cnt[j]--;
        }
        if(cnt[j]==0)
            j++;
        i++;
    }

    if(j==m)
        return 1;
    return 0;
}

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