제출 #16222

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
16222		ggoh	쌀 창고 (IOI11_ricehub)	C++98	0 / 100	4 ms	4988 KiB

ricehub

#include "ricehub.h"
#include<cstdio>
int besthub(int R,int L,int *X,long long B)
{
    long long ch,s,p,q,h,i;
    p=0;q=R+1;
    while(p!=q-1)
    {
        h=(p+q)/2;
        s=0;
        ch=0;
        for(i=h/2;i<h;i++)
        {
            s+=(X[i]-X[h-1-i]);
        }
        if(s<=B)ch=1;
        for(i=h;i<R&&ch==0;i++)
        {
            s+=(X[i]-X[i-h/2]);
            s-=(X[i-h/2]-X[i-h]);
            if(s<=B)ch=1;
        }
        if(ch)p=h;
        else q=h;
    }
    return p;
}

• Subtask 1: 0 / 17
• Subtask 2: 0 / 25
• Subtask 3: 0 / 26
• Subtask 4: 0 / 32