Submission #382771

#	Time	Username	Problem	Language	Result	Execution time	Memory
382771		jjang36524	Rice Hub (IOI11_ricehub)	C++14	100 / 100	17 ms	2668 KiB

ricehub

#include "ricehub.h"
#include <algorithm>
long long psum[100100];
int besthub(int R, int L, int X[], long long B)
{
    int i;
    for(i=0;i<R;i++)
    {
        psum[i+1]=psum[i]+X[i];
    }
    int s=0;
    int ans=0;
    for(i=0;i<R;i++)
    {
        while(1)
        {
            long long curcos=0;
            long long m=(s+i)/2;
            curcos+=(m-s+1)*X[m];
            curcos-=psum[m+1]-psum[s];
            curcos-=(i-m)*X[m];
            curcos+=psum[i+1]-psum[m+1];
            if(curcos<=B)
                break;
            s++;
        }
        ans=std::max(ans,i-s+1);
    }
    return ans;
}

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