Submission #1200564

#	Time	Username	Problem	Language	Result	Execution time	Memory
1200564		PlayVoltz	Rice Hub (IOI11_ricehub)	C++20	68 / 100	8 ms	1604 KiB

ricehub

#include "ricehub.h"
#include <bits/stdc++.h>
using namespace std;

vector<int> vect, psum;

int cost(int l, int r){
	int m=(l+r)/2;
	return psum[r]-psum[m]-vect[m]*(r-m)+vect[m]*(m-l+1)-psum[m]+psum[l-1];
}

int besthub(int n, int L, int arr[], long long b){
	vect.clear();
	psum.clear();
	vect.resize(n+1);
	psum.resize(n+1, 0);
	for (int i=1; i<=n; ++i)vect[i]=arr[i-1], psum[i]=psum[i-1]+vect[i];
	int ans=0;
	for (int l=1, r=1; r<=n; ++r){
		while (cost(l, r)>b)++l;
		ans=max(ans, r-l+1);
	}
	return ans;
}

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