Submission #234941

#	Time	Username	Problem	Language	Result	Execution time	Memory
234941		Nodir_Bobiev	Rice Hub (IOI11_ricehub)	C++17	42 / 100	1097 ms	896 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 = 0;
	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];
	}
	for( int i = 1; i <= R; i ++ ){
		for( int j = 1; j <= i; j ++ ){
			for( int k = i; k <= R; k ++ ){
				if(X[i-1]*(i-j+1)-(sumL[i]-sumL[j-1]) + (sumR[i]-sumR[k+1])-X[i-1]*(k-i+1)<=B){
					ans = max( ans, k-j+1);
				}
			}
		}
	}
	return ans;
}

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