Submission #1333188

#	Time	Username	Problem	Language	Result	Execution time	Memory
1333188		kawhiet	Teams (IOI15_teams)	C++20	0 / 100	64 ms	12940 KiB

teams

#include <bits/stdc++.h>
#include "teams.h"
using namespace std;

int n;
vector<int> a, b, p;

void init(int N, int A[], int B[]) {
    n = N;
    a.assign(A, A + N);
    b.assign(B, B + N);
    p.resize(n + 2);
    for (int i = 0; i < n; i++) {
        p[a[i]]++;
        p[b[i] + 1]--;
    }
    for (int i = 1; i <= n; i++) {
        p[i] += p[i - 1];
    }
}

int can(int M, int K[]) {
    int m = M;
    vector<int> k;
    k.assign(K, K + M);
    ranges::sort(k);
    auto b = p;
    for (auto x : k) {
        if (b[x] < x) {
            return 0;
        }
        b[x] -= x;
    }
    return 1;
}

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