제출 #518806

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
518806		sliviu	쌀 창고 (IOI11_ricehub)	C++17	0 / 100	2 ms	460 KiB

ricehub

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

using namespace std;

int besthub(int n, int L, int a[], long long cmax) {
	vector<int> s(n + 1);
	for (int i = 1; i < n; ++i)
		s[i] = s[i - 1] + a[i - 1];
	int ans = 0;
	for (int i = 1, j = 1; i <= n; ++i) {
		auto cost = [&](int l, int r) {
			int m = (l + r) / 2;
			return 1LL * (m - l) * a[m - 1] - (s[m - 1] - s[i - 1]) + s[r] - s[m] - 1LL * (r - m) * a[m - 1];
		};
		while (j + 1 <= n && cost(i, j + 1) <= cmax)
			++j;
		ans = max(ans, j - i + 1);
	}
	return ans;
}

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