Submission #7324

#	Time	Username	Problem	Language	Result	Execution time	Memory
7324		kriii	Rice Hub (IOI11_ricehub)	C++98	100 / 100	20 ms	4992 KiB

ricehub

int besthub(int N, int L, int *X, long long B)
{
	int A = 0, i = 0, j = 0; long long S = 0;
	while (j < N){
		S += X[j++] - X[(i+j)/2];
		while (S > B) S -= X[(i+j)/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