Submission #1014835

#	Time	Username	Problem	Language	Result	Execution time	Memory
1014835		ASN49K	Teams (IOI15_teams)	C++14	0 / 100	4037 ms	38480 KiB

teams

#include <bits/stdc++.h>
#include "teams.h"
using namespace std;
#define all(x) x.begin(),x.end()
using pii=pair<int,int>;
int n;
vector<pii>a;
void init(int N, int *A, int *B)
{
    a.resize(N);
    n=N;
    for(int i=0;i<N;i++)
    {
        a[i] = make_pair(A[i] , B[i]);
    }
    sort(all(a));
}


int can(int m, int k[])
{
    multiset<int>mp;
    for(int i=0,l=0;i<m;i++)
    {
        while(l<n && a[l].first<=k[i])
        {
            mp.insert(a[l++].second);
        }
        auto it=mp.begin();
        while(mp.size() && *mp.begin()<k[i])
        {
            mp.erase(mp.begin());
        }
        if((int)mp.size()<k[i])
        {
            return false;
        }
        for(int j=0;j<k[i];j++)
        {
            mp.erase(mp.begin());
        }
    }
    return true;
}

Compilation message (stderr)

teams.cpp: In function 'int can(int, int*)':
teams.cpp:29:14: warning: variable 'it' set but not used [-Wunused-but-set-variable]
   29 |         auto it=mp.begin();
      |              ^~

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