#include "ricehub.h" #include<bits/stdc++.h> using namespace std; #define ll long long int besthub(int R, int L, int x[], ll B){ int l=1,r=R; int ans=0; ll pref[R+1]; pref[0]=0; for(int q=1;q<=R;q++){ pref[q]=pref[q-1]+x[q-1]; } while(l<=r){ ll mid=(l+r)/2; bool yey=false; for(ll q=mid;q<=R;q++){ int posl=q-mid+1,tng=(posl+q)/2; ll cost=(x[q-1]*(tng-posl+1)); cost-=(pref[tng]-pref[posl-1]); cost+=(pref[q]-pref[tng]); cost-=x[q-1]*(q-tng); if(cost<=B){ // cout<<cost<<" "<<mid<<endl; yey=true;break; } } if(yey){ ans=mid; l=mid+1; } else{ r=mid-1; } } return ans; }