제출 #484942

#제출 시각아이디문제언어결과실행 시간메모리
484942ak2006Growing Vegetables is Fun 4 (JOI21_ho_t1)C++14
100 / 100
24 ms6928 KiB
#include <bits/stdc++.h> using namespace std; using ll = long long; using vb = vector<bool>; using vvb = vector<vb>; using vi = vector<int>; using vvi = vector<vi>; using vl = vector<ll>; using vvl = vector<vl>; using vc = vector<char>; using vvc = vector<vc>; using vs = vector<string>; const ll mod = 1e9 + 7,inf = 1e18; #define pb push_back #define fast ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0); void setIO() { fast; } int main() { setIO(); int n; cin>>n; vl a(n + 1); for (int i = 1;i<=n;i++)cin>>a[i]; vl pref(n + 1),suff(n + 2); for (int i = 2;i<=n;i++)pref[i] = pref[i - 1] + max(0ll,a[i - 1] - a[i] + 1); for (int i = n - 1;i>=1;i--)suff[i] = suff[i + 1] + max(0ll,a[i + 1] - a[i] + 1); ll ans = inf; for (int i = 1;i<=n;i++) ans = min(ans,max(pref[i],suff[i])); cout<<ans; return 0; }
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...