Submission #355600

#	Time	Username	Problem	Language	Result	Execution time	Memory
355600		David_M	Rice Hub (IOI11_ricehub)	C++14	100 / 100	18 ms	1644 KiB

ricehub

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

Compilation message (stderr)

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

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