Submission #398056

#	Time	Username	Problem	Language	Result	Execution time	Memory
398056		MeGustaElArroz23	Teams (IOI15_teams)	C++14	34 / 100	4062 ms	12212 KiB

teams

#include<bits/stdc++.h>
#include "teams.h"

using namespace std;

typedef long long ll;
typedef vector<int> vi;
typedef pair<int,int> pii;
typedef vector<pii> vii;

//init(N, A, B) — The grader will call this function first and exactly once.

//can(M, K) — After calling init once, the grader will call this function  times in a row, once for each day.

vii v;
int n;

void init(int x, int a[], int b[]){
    n=x;
    v=vii(n);
    for (int i=0;i<n;i++){
        v[i]=pii{a[i],b[i]};
    }
    sort(v.begin(),v.end());
}
int can(int m, int k[]){
    vi q(m);
    for (int i=0;i<m;i++) q[i]=k[i];
    sort(q.begin(),q.end());
    priority_queue<int> cola;
    int i=0;
    for (int s:q){
        while (i<n and v[i].first<=s){
            cola.push(-v[i].second);
            i++;
        }
        while (cola.size() and -cola.top()<s) cola.pop();
        if (cola.size()>=s){
            while (s--) cola.pop();
        }
        else return 0;
    }
    return 1;
}

Compilation message (stderr)

teams.cpp: In function 'int can(int, int*)':
teams.cpp:38:24: warning: comparison of integer expressions of different signedness: 'std::priority_queue<int>::size_type' {aka 'long unsigned int'} and 'int' [-Wsign-compare]
   38 |         if (cola.size()>=s){
      |             ~~~~~~~~~~~^~~

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