| # | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
|---|---|---|---|---|---|---|---|
| 50927 | win11905 | 쌀 창고 (IOI11_ricehub) | C++11 | 0 ms | 0 KiB |
이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include <bits/stdc++.h>
#define long long long
using namespace std;
const int N = 1e5+5;
long pref[N], A[N];
int besthub(int R, int L, int X[], long B) {
for(int i = 1; i <= R; ++i) pref[i] = pref[i-1] + X[i-1];
int l = 1, r = R;
auto calc = [&](int m, int l, int r) {
long lhs = ((m-l+1) * pref[m]) - (pref[m] - pref[l-1]);
long rhs = (pref[r] - pref[m-1]) - ((r-m+1) * pref[m]);
return lhs + rhs <= B;
};
while(l < r) {
int m = (l + r) >> 1;
bool st = false;
for(int l = 1, r = m; r <= R; l++, r++) {
int z = (l + r) >> 1;
st |= calc(z, l, r);
}
if(st) l = m;
else r = m - 1;
}
return l;
}
int r, l, x[N];
long b;
int main() {
cin >> r >> l >> b;
for(int i = 0; i < r; ++i) cin >> x[i];
cout << besthub(r, l, x, b);
}