제출 #5986

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
5986		kriii	Rice Hub (IOI11_ricehub)	C++98	100 / 100	20 ms	4992 KiB

ricehub

int besthub(int R, int L, int *X, long long B)
{
	int A = 0; long long S = 0;
	for (int i=0,j=0;j<R;j++){
		for (S+=X[j]-X[(i+j)/2];S>B;i++) S-=X[(i+j+1)/2]-X[i];
		if (A < j - i) A = j - i;
	}
	return ++A;
}

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