이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include <bits/stdc++.h>
#include "ricehub.h"
using namespace std;
int besthub(int N, int L, int A[], long long B) {
int answer = 0, low = 0, high = N;
long long pref[N + 1];
pref[0] = 0;
for(int i = 1; i <= N; i++) pref[i] = pref[i - 1] + A[i - 1];
while(low < high) {
int mid = (low + high + 1) / 2;
bool possible = false;
for(int i = 0; i < N; i++) {
int start = i, end = i + mid;
if(end > N) break;
int hub = (start + 1 + end) / 2;
int cost = abs((pref[hub] - pref[start]) - (hub - start) * A[hub - 1]);
cost += abs((pref[end] - pref[hub]) - (end - hub) * A[hub - 1]);
if(cost <= B) {
possible = true;
break;
}
}
if(possible) {
answer = max(answer, mid);
low = mid;
} else {
high = mid - 1;
}
}
return low;
}
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |