Submission #984474

#TimeUsernameProblemLanguageResultExecution timeMemory
984474elitewantsyouGrowing Vegetables is Fun 4 (JOI21_ho_t1)C++14
40 / 100
1080 ms2992 KiB
#include <bits/stdc++.h> using namespace std; int main() { int n; cin >> n; vector<int> v(n); for (int i = 0; i < n; i++) { cin >> v[i]; } long long res = 1e18; for (int i = 0; i < n; i++) { long long A = 0, B = 0; for (int j = 0; j < i; j++) { A += max(0, v[j] - v[j + 1] + 1); } for (int j = n - 1; j > i; j--) { B += max(0, v[j] - v[j - 1] + 1); } res = min(res, max(A, B)); } cout << res << "\n"; return 0; }
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...