Submission #769009

#	Time	Username	Problem	Language	Result	Execution time	Memory
769009		boyliguanhan	Teams (IOI15_teams)	C++17	0 / 100	4070 ms	16696 KiB

teams

#include "teams.h"
#include<bits/stdc++.h>
using namespace std;
pair<int, int> people[100100];
int n;
void init(int N, int A[], int B[]) {
    n = N;
    for(int i = 0; i < n; i++)
        people[i] = {B[i], A[i]};
    sort(people, people+n);
    for(int i = 0; i < n; i++)
        swap(people[i].first, people[i].second);
}

int can(int M, int K[]) {
    sort(K, K+M);
    int cur = 0, got = 0;
    for(int i = 0; i < n; i++) {
        if(people[i].second < K[cur]||people[i].first>K[cur]) continue;
        got++;if(got==K[cur]){if(++cur==M) return 1;}
    }
	return 0;
}

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