Submission #61154

#	Time	Username	Problem	Language	Result	Execution time	Memory
61154		Vahan	Rice Hub (IOI11_ricehub)	C++17	100 / 100	36 ms	2684 KiB

ricehub

#include "ricehub.h"
#include<algorithm>
#include<iostream>
using namespace std;
long long x[200000];
long long su[200000];
long long pat(long long l,long long r)
{
    long long mid=(l+r)/2;
    return (mid-l+1)*x[mid]+su[l]-x[l]+su[r]-(r-mid)*x[mid]-2*su[mid];
}
int besthub(int R, int L, int X[], long long B)
{
    for(int r=0;r<R;r++)
    {
        x[r]=X[r];
        if(r==0)
            su[r]=x[r];
        else
            su[r]=su[r-1]+x[r];
    }
    int l=0;
    int an=-1;
    long long q;
    for(int r=0;r<R;r++)
    {
        q=pat(l,r);
        while(q>B)
        {
            l++;
            q=pat(l,r);
        }
        q=pat(l,r);
        an=max(an,r-l+1);
    }
    return an;
}

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