# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
101104 | ansol4328 | 쌀 창고 (IOI11_ricehub) | C++11 | 0 ms | 0 KiB |
이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include<stdio.h>
typedef long long ll;
bool pos(int del, long long *m, long long B, int n)
{
int cnt=n-del;
int hcnt=cnt/2;
long long d=0;
for(int i=0 ; i<cnt/2 ; i++) d+=m[cnt-i+1]-m[i];
if(d<=B) return true;
for(int i=0 ; i<n-cnt ; i++)
{
int didx=i, aidx=i+cnt;
d-=m[didx+hcnt]-m[didx];
d+=m[aidx]-m[aidx-hcnt];
if(d<=B) return true;
}
return false;
}
int besthub(int R, long long L, long long *X, long long B)
{
int st=0, fn=R, mid, res;
while(st<=fn)
{
mid=(st+fn)>>1;
if(pos(mid,X,B,R)) fn=mid-1, res=mid;
else st=mid+1;
}
return R-res;
}