이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include <bits/stdc++.h>
#include "ricehub.h"
using namespace std;
typedef long long ll;
ll prefs[100010];
ll cost(ll l, ll r, int *x)
{
ll m=(l+r)/2;
return prefs[r+1]-prefs[m+1]-(r-m)*x[m]-prefs[m]+prefs[l]+(m-l)*x[m];
}
int besthub(int R, int L, int *X, ll B)
{
prefs[0]=0;
for(int i=1; i<=R; i++)prefs[i]=prefs[i-1]+X[i-1];
ll k=0, ans=0;
for(ll i=0; i<R; i++)
{
while(cost(k, i, X)>B and k<=i)k++;
//cout<<cost(k, i, X)<<endl;;
ans=max(i-k+1, ans);
}
//cout <<cost(0, 4, X)<<endl;
return ans;
}
/*int main()
{
int r, l, x[100010];
ll b;
cin>>r>>l>>b;
for(int i=0; i<r; i++)cin>>x[i];
//cin>>b;
cout<<besthub(r, l, x, b);
return 0;
}*/
# | 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... |