Submission #1153593

#	Time	Username	Problem	Language	Result	Execution time	Memory
1153593		PagodePaiva	Teams (IOI15_teams)	C++17	34 / 100	4093 ms	12876 KiB

teams

#include "teams.h"
#include<bits/stdc++.h>
#define fr first
#define sc second

using namespace std;
vector <pair <int, int>> v;

bool comp(pair <int, int> a, pair <int,int> b){
    if(a.sc < b.sc) return true;
    else if(a.sc > b.sc) return false;
    return (a.fr < b.fr);
}

void init(int n, int a[], int b[]) {
    for(int i = 0;i < n;i++){
        v.push_back({a[i], b[i]});
    }
    sort(v.begin(), v.end(), comp);
    return;
}

int can(int m, int k[]) {
    sort(k, k+m);
    vector <pair <int, int>> aux = v;
    for(int i = 0;i < m;i++){
        int tam = k[i];
        while(tam > 0){
            bool auxx = false;
            for(int j = 0;j < aux.size();j++){
                if(aux[j].first <= k[i] and k[i] <= aux[j].second){
                    aux.erase(aux.begin()+j);
                    auxx = true;
                    break;
                }
            }
            if(!auxx) return 0;
            tam--;
        }
    }
    return 1;
}

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