Submission #1247491

#	Time	Username	Problem	Language	Result	Execution time	Memory
1247491		Almonther	Rice Hub (IOI11_ricehub)	C++20	42 / 100	1095 ms	432 KiB

ricehub

#include<bits/stdc++.h>

#define ll long long
#define co cout<<

using namespace std;
// stuff

int besthub(int R,int L,int X[],ll B){
    int mx=0;
    for(int i=0;i<R;i++){
        for(int j=R-1;j>=i;j--){
            int mid=(i+j)/2;
            ll sum=0;
            for(int idx=i;idx<=j;idx++) sum+=abs(X[idx]-X[mid]);
            if(sum<=B) mx=max(mx,j-i+1);
        }
    }
    return mx;
}

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