Submission #113697

#	Time	Username	Problem	Language	Result	Execution time	Memory
113697		degelo	Rice Hub (IOI11_ricehub)	C++17	100 / 100	16 ms	1792 KiB

ricehub

#include<bits/stdc++.h>
#include "ricehub.h"
using namespace std;
int besthub(int r,int l,int x[],long long int b){
	int M=0;
	int ini=0,fim=0;
	long long int soma=0;
	while(fim<r){
		if(soma<=b){
			M=max(M,fim-ini+1);
			int med=(fim+ini+1)/2;
			fim++;
			soma+=(x[fim]-x[med]);
			//cout<<ini<<ends<<fim<<ends<<soma<<endl;
		}
		else{
			int med=(fim+ini+1)/2;
			soma-=(x[med]-x[ini]);
			ini++;
			//cout<<ini<<ends<<fim<<ends<<soma<<endl;
		}
	}
	return M;
}
/*int main(){
	int r,l,b;
	int x[100000];
	scanf("%d %d %d",&r,&l,&b);
	for(int i=0;i<r;i++){
		scanf("%d",&x[i]);
	}
	printf("%d",besthub(r,l,x,b));	
}*/

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