Submission #977542

#	Time	Username	Problem	Language	Result	Execution time	Memory
977542		Amaarsaa	Rice Hub (IOI11_ricehub)	C++14	68 / 100	1089 ms	3612 KiB

ricehub

#include<bits/stdc++.h>
#include "ricehub.h"
using namespace std;
using ll = long long;
int besthub(int R, int L, int X[], long long B)	{
	ll s;
	int ans = 0, mn, l, r;
	for (int i = 0; i + 1 < R; i ++) {
		l = i;
		r = i + 1;
		s = 0;
		while (l >= 0 && r < R && s + (X[r]- X[l]) <= B) {
			s += (X[r] - X[l]);
			l --;
			r ++;
		}
		mn = INT_MAX;
		if ( l >= 0) {
			mn = min(mn, X[i] - X[l]);
		}
		if ( r < R) {
			mn = min(mn, X[r] - X[i + 1]);
		}
		if (mn + s <= B) {
			ans = max(ans, r - l);
		}
		else ans = max(ans, r - l - 1);
	}
	return ans;
}

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