Submission #16400

#	Time	Username	Problem	Language	Result	Execution time	Memory
16400		comet	Rice Hub (IOI11_ricehub)	C++98	100 / 100	33 ms	4988 KiB

ricehub

#include <stdio.h>
#include <stdlib.h>
#include "ricehub.h"
typedef long long ll;
int max(int x,int y){return x>y?x:y;}
int besthub(int N, int Eyfa, int X[], long long B){
	X[N]=X[N-1];
	int l=0,r=0,mid=0,ret=0;
	ll sum=0;
	bool ok=0;
	while(r<N){
		while(r<N&&sum<=B){
			if(ok)mid++;
			r++;
			sum+=X[r]-X[mid];
			//printf("%d %d (%d) : %d\n",l,r,mid,sum);
			ok=!ok;
			ret=max(ret,r-l);
		}
		while(sum>B){
			if(ok)mid++;
			sum-=X[mid]-X[l];
			l++;
			ok=!ok;
		}
	}
	return ret;
}

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