Submission #1054920

#	Time	Username	Problem	Language	Result	Execution time	Memory
1054920		ducksaysquack	Rice Hub (IOI11_ricehub)	C++98	100 / 100	14 ms	3676 KiB

ricehub

#include <bits/stdc++.h>
using namespace std;
int besthub(int n, int x, int v[], long long k) {
	long long l = 0, r = 0, c = 0, ans = 0;
	while(r != n-1) {
		r++, c += v[r]-v[(l+r)/2]; 
		while(c > k) c -= v[(l+r+1)/2]-v[l], l++;
		ans = max(ans, r-l+1);
	}
	return ans;
}

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