Submission #352040

#	Time	Username	Problem	Language	Result	Execution time	Memory
352040		NachoLibre	Rice Hub (IOI11_ricehub)	C++17	100 / 100	17 ms	1772 KiB

ricehub

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

int besthub(int n, int, int x[], long long b) {
	int fp = 1;
	long long md = 0;
	for(int l = 0, m = 0, r = 1; r < n; ++r) {
		md += x[r] - x[m];
		if(r - m > m - l + 1) (md += 1ll * (x[m + 1] - x[m]) * ((m - l + 1) - (r - m))), ++m;
		while(md > b) {
			md -= x[m] - x[l];
			++l;
			if(r - m > m - l + 1) (md += 1ll * (x[m + 1] - x[m]) * ((m - l + 1) - (r - m))), ++m;
		}
		fp = max(fp, r - l + 1);
	}
	return fp;
}

#ifdef wambule
int main() {
	ios::sync_with_stdio(0);
	cin.tie(0);
	int a[] = {1, 2, 10, 12, 14};
	cout << besthub(5, 0, a, 6) << endl;
	return 0;
}
#endif

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