제출 #1107055

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1107055		Aviansh	Teams (IOI15_teams)	C++17	0 / 100	4083 ms	10020 KiB

teams

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

using namespace std;
int nums[100005];
int nume[100005];
int nr;

void init(int n, int a[], int b[]) {
    nr=n;
    for(int i = 0;i<100005;i++){
        nums[i]=0;
        nume[i]=0;
    }
    for(int i = 0;i<n;i++){
        nums[a[i]]++;
        nume[b[i]]++;
    }
}

int can(int m, int k[]) {
    int active=0;
    int knum[100005];
    fill(knum,knum+100005,0);
    long long sm = 0;
    for(int i = 0;i<m;i++){
        knum[k[i]]++;
        sm+=k[i];
    }
    if(sm>nr){
        return 0;
    }
    int skip=0;
    for(int i = 0;i<100005;i++){
        active+=nums[i];
        active-=knum[i]*i;
        if(active<0){
            return 0;
        }
        skip+=knum[i]*i;
        if(skip>=nume[i]){
            skip-=nume[i];
        }
        else{
            active-=(nume[i]-skip);
            if(active<0){
                return 0;
            }
            skip=0;
        }
    }
	return 1;
}

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