Submission #16513

#	Time	Username	Problem	Language	Result	Execution time	Memory
16513		khsoo01	Rice Hub (IOI11_ricehub)	C++98	100 / 100	26 ms	6552 KiB

ricehub

#include "ricehub.h"
long long s,e,sum[100005],x[100005],mx;

inline long long max(long long X,long long Y) {
    return X>Y?X:Y;
}

long long calc(int X,int Y) {
    long long k=(Y-X+1)/2;
    return sum[Y]-sum[Y-k]-sum[X+k-1]+sum[X-1];
}

int besthub(int R, int L, int X[], long long B)
{
    int i;
    for(i=0;i<R;i++) {
        x[i+1]=X[i];
        sum[i+1]=sum[i]+x[i+1];
    }
    s=1; e=1;
    while(s<=R && e<=R) {
        if(calc(s,e)<=B) {
            mx=max(mx,e-s+1);
            e++;
        }
        else {
            s++;
        }
    }
    return mx;
}

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