이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include <bits/stdc++.h>
typedef long long ll ;
using namespace std;
const ll mn=2*1e5+100;
const ll INF=1e18;
ll a[mn];
ll diff[mn];
ll pref[mn];
ll suf[mn];
int main()
{
ll n;
cin>>n;
for(ll i=0;i<n;i++) cin>>a[i];
for(ll i=1;i<n;i++) diff[i-1]=a[i-1]-a[i];
n--;
pref[0]=max(0LL,diff[0]+1);
for(ll i=1;i<n;i++) pref[i]=pref[i-1]+max(0LL,diff[i]+1);
suf[n-1]=max(0LL,1-diff[n-1]);
for(ll i=n-2;i>=0;i--) suf[i]=suf[i+1]+max(0LL,1LL-diff[i]);
ll mn=INF;
for(ll i=0;i<n-1;i++) mn=min(max(pref[i],suf[i+1]),mn);
//cout<<mn<<endl;
mn=min(min(suf[0],pref[n-1]),mn);
cout<<mn<<endl;
}
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |