Submission #234992

#	Time	Username	Problem	Language	Result	Execution time	Memory
234992		Nodir_Bobiev	Rice Hub (IOI11_ricehub)	C++17	100 / 100	26 ms	3328 KiB

ricehub

#include "ricehub.h"
#include <bits/stdc++.h>
using namespace std;
 
int besthub(int R, int L, int X[], long long B)
{
	int ans = 1;
	long long sumL[R+2]={}, sumR[R+2]={};
	for( int i = 1; i <= R; i ++ ){
		sumL[i] = sumL[i-1] + X[i-1];
	}
	for( int i = R; i >= 1; i -- ){
		sumR[i] = sumR[i+1] + X[i-1];
	}
	int l = 1, r = 1;
	while( r <= R ){
		//cout << l << ' '<< r << endl;
		int ll = (l+r)>>1;
		if( X[ll-1]*1ll*(ll-l+1)-(sumL[ll]-sumL[l-1])+
			(sumR[ll]-sumR[r+1])-X[ll-1]*1ll*(r-ll+1) <= B ){
			ans = max(ans, r-l+1);
			r++;
		}
		else l ++;
	}
	return ans;
}

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