| # | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
|---|---|---|---|---|---|---|---|
| 1301156 | pashtetkas | 쌀 창고 (IOI11_ricehub) | C++20 | 0 ms | 0 KiB |
// Header Files and namespaces
#include "grader.h"
#include <bits/stdc++.h>
using namespace std;
// Code shorteners
#define ll long long
bool check(int k, vector<ll>&pref, int R, ll B){
ll min_wyn = LLONG_MAX;
int n = R - k + 1;
for(int l = 1; l<=n; l++){
int r = l + k - 1;
int m = l + (k/2);
ll temp_wyn = (m - l)*pref[m] - (pref[m] - pref[l-1]);
temp_wyn += (pref[r] - pref[m]) - (r - (m+1) + 1)*pref[m];
min_wyn = min(min_wyn, temp_wyn);
}
if(min_wyn <= B)return true;
else return false;
}
ll besthub(int R, ll L, vector<int>&X, ll B){
if(B == 0)return 0;
vector<ll>pref(R+7, 0);
for(int i = 1; i<=R; i++)pref[i] = pref[i-1] + X[i-1];
int l = 1;
int r = R;
int wyn = 0;
while(l<=r){
int mid = (l+r)/2;
if(check(mid, pref, R, B)){
l = mid + 1;
wyn = max(wyn, mid);
}
else r = mid - 1;
}
return wyn;
}
