Submission #533720

#	Time	Username	Problem	Language	Result	Execution time	Memory
533720		Gurban	Rice Hub (IOI11_ricehub)	C++17	0 / 100	4 ms	696 KiB

ricehub

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

using ll = long long;

const int maxn=1e5+5;
ll p[maxn],b;
int a[maxn];

bool check(int l,int r){
	int md = (l + r) >> 1;
	ll val = 1ll * a[md] * (md - l);
	if(md-1 >= 0) val -= p[md-1];
	if(l-1 >= 0) val += p[l-1];

	val += p[r] - p[md];
	val -= 1ll * a[md] * (r - md);
	return (val <= b);
}

int besthub(int R,int L,int X[],ll B){
	for(int i = 0;i < R;i++) a[i] = X[i];
	b = B;

	p[0] = X[0];
	for(int i = 1;i < R;i++) p[i] = p[i - 1] + X[i];

	int ans = 0;
	for(int i = 0;i < R;i++){
		int l = 0,r = i - 1,md,jg=i;
		while(l <= r){
			md = (l + r) >> 1;
			if(check(md,r)) jg=md,r=md-1;
			else l=md+1;
		}
		ans = max(ans,i-md+1);
	}
	return ans;
}

// int main(){
// 	ios::sync_with_stdio(false);
// 	cin.tie(0);

// 	int r,l,b;
// 	int x[100];
// 	cin >> r >> l >> b;
// 	for(int i = 0;i < r;i++) cin >> x[i];
// 	return cout<<besthub(r,l,x,b),0;
// }

Compilation message (stderr)

ricehub.cpp: In function 'int besthub(int, int, int*, ll)':
ricehub.cpp:30:26: warning: variable 'jg' set but not used [-Wunused-but-set-variable]
   30 |   int l = 0,r = i - 1,md,jg=i;
      |                          ^~
ricehub.cpp:36:18: warning: 'md' may be used uninitialized in this function [-Wmaybe-uninitialized]
   36 |   ans = max(ans,i-md+1);
      |                 ~^~~

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