Submission #16815

#	Time	Username	Problem	Language	Result	Execution time	Memory
16815		kdh9949	Rice Hub (IOI11_ricehub)	C++98	100 / 100	24 ms	4988 KiB

ricehub

#include "ricehub.h"

#define MAX(a,b) ((a)>(b)?(a):(b))

int besthub(int R, int L, int X[], long long B)
{
    int maxn=1;
    int j=0;
    long long cursum=0;
    for(int i=0;i<R;i++){
        for(j++;j<R;j++){
            if(cursum+(long long)(X[j]-X[(i+j)/2])>B){j--;break;}
            cursum+=(long long)(X[j]-X[(i+j)/2]);
        }
        if(j>=R)j=R-1;
        maxn=MAX(maxn,j-i+1);
        cursum-=(long long)(X[(i+j+1)/2]-X[i]);
    }
    return maxn;
}

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