Submission #849606

#	Time	Username	Problem	Language	Result	Execution time	Memory
849606		abcvuitunggio	Rice Hub (IOI11_ricehub)	C++17	100 / 100	14 ms	3676 KiB

ricehub

#include "ricehub.h"
#include <bits/stdc++.h>
using namespace std;
long long s[100001];
int mx;
int besthub(int R, int L, int X[], long long B){
    for (int i=0;i<R;i++)
        s[i]=(i?s[i-1]:0)+X[i];
    for (int i=0;i<R;i++){
        int l=i,r=R-1,kq=-1;
        while (l<=r){
            int mid=(l+r)>>1;
            int median=(i+mid)>>1;
            if (1LL*X[median]*(median*2-i-mid+1)-s[median]*2+(i?s[i-1]:0)+s[mid]<=B){
                kq=mid;
                l=mid+1;
            }
            else
                r=mid-1;
        }
        mx=max(mx,kq-i+1);
    }
    return mx;
}

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