Submission #1239750

#	Time	Username	Problem	Language	Result	Execution time	Memory
1239750		lioow	Rice Hub (IOI11_ricehub)	C++20	0 / 100	0 ms	320 KiB

ricehub

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

int besthub(int R, int L, int x[], long long B)
{
	int pref[R+2];
	pref[0]=0;
	for(int i=1;i<=R;i++) pref[i]=pref[i-1]+x[i-1];
	int ans=0;
	for(int i=1;i<=R;i++){
		int l=i,r=R,an=-1;
		while(l<=r){
			int mid=(l+r)/2;
			int med=(i+mid)/2;
			if(pref[mid]-pref[med]-(mid-med)*x[med-1]+(med-i)*x[med-1]-(pref[med-1]-pref[i-1])<=B){
				an=mid;
				l=mid+1;
			} else {
				r=mid-1;
			}
		}
		if(ans!=-1) ans=max(ans,an-i+1);
	}
}

Compilation message (stderr)

ricehub.cpp: In function 'int besthub(int, int, int*, long long int)':
ricehub.cpp:25:1: warning: no return statement in function returning non-void [-Wreturn-type]
   25 | }
      | ^

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