제출 #67856

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
67856		theknife2001	팀들 (IOI15_teams)	C++17	0 / 100	3485 ms	12264 KiB

teams

#include "teams.h"
#include <bits/stdc++.h>
#define ii pair < int , int>
#define se second
#define fi first


using namespace std;
const int N=1e5+55;
ii a[N];
int b[N];
int n;
priority_queue< int , vector < int > , greater < int > > pq;


void init(int N, int A[], int B[])
{
    n=N;
    for(int i=0;i<n;i++)
        a[i]={A[i],B[i]};
    sort(a,a+n);
}

int can(int M, int K[])
{
    for(int i=0;i<M;i++)
    {
        b[K[i]]++;
    }
    int j=0;
    for(int i=1;i<=n;i++)
    {
        while(j<n&&a[j].fi>=i)
            pq.push(a[j++].se);
        int x=b[i]*i;
        while(x>0)
        {
            if(!pq.size())
                return 0;
            pq.pop();
            x--;
        }
    }
	return 1;
}

컴파일 시 표준 에러 (stderr) 메시지

teams.cpp: In function 'void init(int, int*, int*)':
teams.cpp:16:34: warning: declaration of 'N' shadows a global declaration [-Wshadow]
 void init(int N, int A[], int B[])
                                  ^
teams.cpp:9:11: note: shadowed declaration is here
 const int N=1e5+55;
           ^

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