Submission #417808

#	Time	Username	Problem	Language	Result	Execution time	Memory
417808		Mohammed_Atalah	Rice Hub (IOI11_ricehub)	C++17	100 / 100	15 ms	1752 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;
	long long total = 0;
	int rice = 1;
	while (right < mx && left < mx) {
		if (X[right] - X[left] > B || total > B) {
			left++;
			if (left < mx) {
				int mid = left + ((right - left) / 2);
				total -= X[mid] - X[left - 1];
				rice--;
			}
		} else {
			right++;
			if (rice > res) {
				res = rice;
			}
			if (right < mx) {
				int mid = left + ((right - left) / 2);
				total += X[right] - X[mid];
				rice++;

			}
		}
	}

	return res;

}

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