제출 #1312798

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1312798		activedeltorre	팀들 (IOI15_teams)	C++20	0 / 100	4091 ms	10480 KiB

teams

#include "teams.h"
#include <iostream>
#include <queue>
#include <algorithm>
using namespace std;
pair<int,int>vec[500005];
int n;
bool cmp(pair<int,int>a,pair<int,int>b)
{
    if(a.second==b.second)
    {
        return a.first<b.first;
    }
    return a.second<b.second;
}
void init(int N, int A[], int B[]) {
    n=N;
    for(int i=0;i<N;i++)
    {
        vec[i+1].first=A[i];
        vec[i+1].second=B[i];
    }
    sort(vec+1,vec+n+1,cmp);
}
priority_queue<int>pq;
int can(int M, int K[]) {
    int dr,index=M-1;
    while(pq.size())
    {
        pq.pop();
    }
    for(int i=n;i>=0;i--)
    {
        while(vec[i].second<K[index] && index>=0)
        {
            int cnt=K[index];
            while(pq.size() && pq.top()>K[index])
            {
                pq.pop();
            }
            while(pq.size() && K[index])
            {
                K[index]--;
                pq.pop();
            }
            if(K[index]!=0)
            {
                return 0;
            }
            else{
                index--;
            }
        }
        pq.push(vec[i].first);
    }
	return 1;
}

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