제출 #826112

#제출 시각아이디문제언어결과실행 시간메모리
82611212345678Growing Vegetables is Fun 4 (JOI21_ho_t1)C++17
100 / 100
21 ms6944 KiB
#include <bits/stdc++.h> using namespace std; const int nx=2e5+5; long long n, v[nx], l[nx], r[nx], ans; int main() { cin.tie(NULL)->sync_with_stdio(false); cin>>n; for (int i=1; i<=n; i++) cin>>v[i]; for (int i=2; i<=n; i++) l[i]=max(v[i-1]-v[i], -1ll)+1+l[i-1]; for (int i=n-1; i>=1; i--) r[i]=max(v[i+1]-v[i], -1ll)+1+r[i+1]; ans=min(l[n], r[1]); for (int i=1; i<n; i++) ans=min(ans, max(l[i], r[i+1])+(v[i]+l[i]==v[i+1]+r[i+1])); cout<<ans; }
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...