Submission #151336

#	Time	Username	Problem	Language	Result	Execution time	Memory
151336		GioChkhaidze	Rice Hub (IOI11_ricehub)	C++14	100 / 100	21 ms	3364 KiB

ricehub

#include <bits/stdc++.h>
#include "ricehub.h"
using namespace std;
long long N,len,cost,A[100005],S[100005];
bool check(long long x) {
	long long idx=(x+1)/2;
	for (int i=idx; i+x/2<=N; i++) 
		if (cost>=((x-1)/2)*A[i]-(S[i-1]-S[i-1-(x-1)/2])+(S[i+x/2]-S[i])-(x-(x-1)/2-1)*A[i]) return 1;
	return 0;
}

int besthub(int n, int L, int X[], long long B){  
	N=n,len=L,cost=B;
	for (int i=0; i<N; i++) {
		A[i+1]=X[i];
		S[i+1]=S[i]+A[i+1];
	}

	int l=1,r=N,mid,res;
	
	while (l<=r) { 
		mid=(l+r)/2;
		if (check(mid)) { res=mid; l=mid+1; }
							  else r=mid-1;
	}	

    return res;
}

Compilation message (stderr)

ricehub.cpp: In function 'int besthub(int, int, int*, long long int)':
ricehub.cpp:27:12: warning: 'res' may be used uninitialized in this function [-Wmaybe-uninitialized]
     return res;
            ^~~

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