Submission #402312

#	Time	Username	Problem	Language	Result	Execution time	Memory
402312		rainboy	Rice Hub (IOI11_ricehub)	C11	100 / 100	19 ms	1736 KiB

ricehub

#include "ricehub.h"

int max(int a, int b) { return a > b ? a : b; }

int besthub(int n, int L, int *xx, long long d) {
	int i, j, k;

	k = 0;
	for (i = 0, j = 0; j < n; j++) {
		d -= xx[j] - xx[(i + j) / 2];
		while (d < 0)
			d += xx[(i + 1 + j) / 2] - xx[i], i++;
		k = max(k, j - i + 1);
	}
	return k;
}

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