제출 #1021236

#제출 시각아이디문제언어결과실행 시간메모리
1021236aufanGrowing Vegetables is Fun 4 (JOI21_ho_t1)C++17
100 / 100
26 ms7004 KiB
#include <bits/stdc++.h> #define int long long #define fi first #define se second using namespace std; const int inff = 1e18; int32_t main() { ios_base::sync_with_stdio(false); cin.tie(NULL); int n; cin >> n; vector<int> a(n); for (int i = 0; i < n; i++) cin >> a[i]; vector<int> p(n); for (int i = 1; i < n; i++) p[i] = max(p[i - 1], a[i - 1] + p[i - 1] + 1 - a[i]); vector<int> s(n); for (int i = n - 2; i >= 0; i--) s[i] = max(s[i + 1], a[i + 1] + s[i + 1] + 1 - a[i]); int ans = inff; for (int i = 0; i < n; i++) ans = min(ans, max(p[i], s[i])); cout << ans << '\n'; return 0; }
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...