Submission #460565

#	Time	Username	Problem	Language	Result	Execution time	Memory
460565		fuad27	Rice Hub (IOI11_ricehub)	C++14	0 / 100	3 ms	332 KiB

ricehub

#include "ricehub.h"
#include<bits/stdc++.h>
using namespace std;
int besthub(int R, int L, int x[], long long B) {
	int MAX = 0;
	for(int i = 0, j = 0;j<R;j++) {
		long long c = x[j] - x[(i + j)/2];
		while(c > B) {
			 c -= x[(i + 1 + j)/2] - x[i];
			 i++;
		}
		MAX = max(MAX, j-i+1);
	}
	return MAX;
}
/*int main () {
	int X[5] = {1, 2, 10, 12, 14};
	cout<<besthub(5, 20, X, 6);			
}
*/

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