Submission #355596

#	Time	Username	Problem	Language	Result	Execution time	Memory
355596		David_M	Rice Hub (IOI11_ricehub)	C++14	100 / 100	16 ms	1516 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, b;
int besthub(int R,int L,int X[],ll B){
	for (int i=0; i<R; i++)pref[i]=X[i]+(i>0)*pref[i-1];
	for (r=0; r<R; r++){
		while(l<r){
			m=l+r>>1;
			b=pref[r]+(l>0)*pref[l-1]-(pref[m]<<1);
			if((l+r+1)&1)b+=X[m];			
			if(b<=B)break;
			l++;
		}
		ans=max(ans, r-l+1);
	}
	return ans;
}

Compilation message (stderr)

ricehub.cpp: In function 'int besthub(int, int, int*, long long int)':
ricehub.cpp:11:7: warning: suggest parentheses around '+' inside '>>' [-Wparentheses]
   11 |    m=l+r>>1;
      |      ~^~

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