Submission #417744

#	Time	Username	Problem	Language	Result	Execution time	Memory
417744		Mohammed_Atalah	Rice Hub (IOI11_ricehub)	C++17	68 / 100	1079 ms	1740 KiB

ricehub

#include "ricehub.h"
#include <bits/stdc++.h>

using namespace std;

int besthub(int R, int L, int X[], long long B)
{


	int left = 0; int right = 0;
	int mx = R;
	int res = 0;
	while (right < mx && left < mx) {
		if (X[right] - X[left] > B) {
			left++;
		}
		int mid = left + ((right - left) / 2);
		int total = 0;
		int rice = 1;
		for (int i = left; i < mid; i++) {
			total += X[mid] - X[i];
			rice++;
		}
		for (int i = mid + 1; i < right + 1; i++) {
			total += X[i] - X[mid];
			rice++;
		}
		if (total > B) {
			left++;
		} else {
			right++;
			if (rice > res) {
				res = rice;
			}
		}
	}

	return res;

}

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