# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
70643 | Sa1378 | 팀들 (IOI15_teams) | C++17 | 138 ms | 36656 KiB |
이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include "teams.h"
#include <bits/stdc++.h>
using namespace std;
#define N ((int)501*1000)
#define K ((int)22)
int n,pos[N];
pair <int,int> a[N];
int seg[K][N];
void build(int xl=0,int xr=n,int h=0)
{
if(xl==xr-1)
{
seg[h][xl]=a[xl].second;
return ;
}
int mid=(xl+xr)/2;
build(xl,mid,h+1);
build(mid,xr,h+1);
merge(seg[h+1]+xl,seg[h+1]+mid,seg[h+1]+mid,seg[h+1]+xr,seg[h]+xl);
}
int query(int q,int val,int xl=0,int xr=n,int h=0)
{
int res=0;
for(int i=0;i<q;i++)
if(a[i].second>=val)
res++;
return res;
/*
if(xr<=q)return xr-(lower_bound(seg[h]+xl,seg[h]+xr,val)-(seg[h]+xl));
int mid=(xl+xr)/2;
int res=query(q,val,xl,mid,h+1);
if(mid<q)res+=query(q,val,mid,xr,h+1);
return res;*/
}
void init(int n2, int A[], int B[])
{
n=n2;
for(int i=0;i<n;i++)a[i]={A[i],B[i]};
sort(a,a+n);
for(int i=1,j=0;i<=n;i++)
{
while(j<n && a[j].first<=i)j++;
pos[i]=j;
}
// build();
}
int can(int m, int k[])
{
int minus=0;
sort(k,k+m);
k[m]=N;
for(int i=0;i<m;i++)
{
int x=query(pos[k[i]],k[i+1]);
int y=query(pos[k[i]],k[i])-x;
if(y>=minus)y-=minus;
else x-=minus-y,y=0;
if(x+y<k[i])return 0;
minus=max(0,k[i]-y);
}
return 1;
}
컴파일 시 표준 에러 (stderr) 메시지
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |