Submission #1010495

#TimeUsernameProblemLanguageResultExecution timeMemory
1010495vjudge1Growing Vegetables is Fun 4 (JOI21_ho_t1)C++17
100 / 100
22 ms7236 KiB
#include <bits/stdc++.h> using namespace std; using ll = long long; ll r[212345],l[212345]; int main() { ios_base::sync_with_stdio(false);cin.tie(0);cout.tie(0); ll n,c=1e18; cin>>n; ll a[n]; for(int i=0;i<n;i++){ cin>>a[i]; } for(int i=n-2;i>=0;i--){ r[i]=r[i+1]; if(a[i]<=a[i+1])r[i]=r[i+1]+a[i+1]-a[i]+1; } for(int i=1;i<n;i++){ l[i]=l[i-1]; if(a[i]<=a[i-1])l[i]=l[i-1]+a[i-1]-a[i]+1; } for(int i=0;i<n;i++){ c=min(c,max(l[i],r[i])); } cout<<c; }
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...