Submission #1178503

#	Time	Username	Problem	Language	Result	Execution time	Memory
1178503		BlockOG	Teams (IOI15_teams)	C++20	0 / 100	4094 ms	12792 KiB

teams

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

// mrrrrrroooowwww :3c
// vivid/stasis! free on steam

using namespace std;

int n;
pair<int, int> a[500000];
pair<int, int> b[500000];

void init(int N, int A[], int B[]) {
    n = N;
    for (int i = 0; i < n; i++) b[i] = a[i] = {A[i], B[i]};

    sort(a, a + n);
    // sort(b, b + n, [](pair<int, int> &a, pair<int, int> &b){ return pair(a.second, a.first) > pair(b.second, b.first) });
}

int can(int m, int k[]) {
    sort(k, k + m);
    
    int i = 0, j = 0, c = k[0];
    for (; i < m && j < n;) {
        if (c) {
            if (a[j].first <= k[i] && k[i] <= a[j].second) {
                c--;
                if (c == 0) i++;
            }
            j++;
        } else c = k[i];
    }

    return i == m;
}

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