Submission #355592

#	Time	Username	Problem	Language	Result	Execution time	Memory
355592		David_M	Rice Hub (IOI11_ricehub)	C++14	100 / 100	17 ms	3308 KiB

ricehub

#include "ricehub.h"
#include<bits/stdc++.h>
#define ll long long
using namespace std;
const int N=100005;
ll ans, pref[N], l, r, m, bb, x[N];
bool check(){
	m=l+r>>1;
	ll b=pref[r]+(l>0)*pref[l-1]-(m>0)*2*pref[m];
	if((l+r)%2==0) b+=x[m];
	return b<=bb;
}
int besthub(int R,int L,int X[],ll B){
	bb=B;
	for (int i=0; i<R; i++)x[i]=X[i],pref[i]=X[i]+(i>0)*pref[i-1];
	for (r=0; r<R; r++){
		while(l<r&&!check())l++;
		ans=max(ans, r-l+1);
	}
	return ans;
}

Compilation message (stderr)

ricehub.cpp: In function 'bool check()':
ricehub.cpp:8:5: warning: suggest parentheses around '+' inside '>>' [-Wparentheses]
    8 |  m=l+r>>1;
      |    ~^~

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