Submission #1218547

#	Time	Username	Problem	Language	Result	Execution time	Memory
1218547		LIA	Teams (IOI15_teams)	C++17	0 / 100	4094 ms	8272 KiB

teams

#include "teams.h"
#include <vector>
#include <climits>
using namespace std;

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

void init(int N, int A[], int B[]) {
    n = N;
    a.assign(A, A + N);
    b.assign(B, B + N);
}

int can(int m, int K[]) {
    vector<int> e(m, 0), cnt(m, 0);
    for (int j = 0; j < m; ++j)
        for (int i = 0; i < n; ++i)
            if (a[i] <= K[j] && K[j] <= b[i])
                ++e[j];
    for (int i = 0; i < n; ++i) {
        int best = -1, bestE = INT_MAX;
        for (int j = 0; j < m; ++j)
            if (a[i] <= K[j] && K[j] <= b[i] && e[j] < bestE) {
                bestE = e[j];
                best  = j;
            }
        if (best != -1)
            ++cnt[best];
    }
    for (int j = 0; j < m; ++j)
        if (cnt[j] != K[j])
            return 0;
    return 1;
}

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