Submission #71490

#	Time	Username	Problem	Language	Result	Execution time	Memory
71490		RezwanArefin01	Rice Hub (IOI11_ricehub)	C++17	100 / 100	25 ms	16132 KiB

ricehub

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

typedef long long ll;
typedef pair<int, int> ii; 

const int N = 1e5 + 10;

ll y[N]; 
int besthub(int n, int L, int x[], ll B) {
	y[0] = x[0]; 
	for(int i = 1; i < n; i++) {
		y[i] = y[i - 1] + x[i]; 
	}
	auto cost = [&x](int l, int r) {
		int m = l + r >> 1; 
		ll a = (ll) x[m] * (m - l + 1); 
		a -= y[m]; 
		if(l) a += y[l - 1]; 

		ll b = y[r] - y[m] - (r - m) * 1ll * x[m]; 
		return a + b; 
	};
	int l = 0, r = 0;
	int ans = 0; 
	while(l < n) {
		while(r < n && cost(l, r) <= B) r++; 
		ans = max(ans, r - l);
		l++;
	} return ans; 
}

Compilation message (stderr)

ricehub.cpp: In lambda function:
ricehub.cpp:16:13: warning: suggest parentheses around '+' inside '>>' [-Wparentheses]
   int m = l + r >> 1; 
           ~~^~~

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