Submission #374745

#	Time	Username	Problem	Language	Result	Execution time	Memory
374745		ijxjdjd	Teams (IOI15_teams)	C++14	34 / 100	4078 ms	17004 KiB

teams

#include "teams.h"
#include <bits/stdc++.h>
#define all(x) begin(x), end(x)
using namespace std;
const int MAXN = (int)(1e5);
vector<pair<int, int>> vec;
bool used[MAXN];
int N;
void init(int n, int A[], int B[]) {
    N = n;
    vec.resize(N);
    for (int i = 0; i < N; i++) {
        vec[i] = {B[i], A[i]};
    }
    sort(all(vec));
}

int can(int M, int K[]) {
    memset(used, 0, sizeof(used));
    vector<int> k(M);
    for (int i = 0; i < M; i++) {
        k[i] = K[i];
    }
    sort(all(k));
    for (int a : k) {
        int temp = a;
        for (int i = 0; i < N; i++) {
            if (!used[i] && vec[i].second <= a && a <= vec[i].first) {
                temp--;
                used[i] = true;
                if (temp == 0) {
                    break;
                }
            }
        }
        if (temp != 0) {
            return 0;
        }
    }
    return 1;
}

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