Submission #771184

#	Time	Username	Problem	Language	Result	Execution time	Memory
771184		Trisanu_Das	Growing Vegetables is Fun 4 (JOI21_ho_t1)	C++17	0 / 100	1 ms	340 KiB

Main

#include <bits/stdc++.h>
using namespace std;
#define int long long
 
int a[(int)(2e5 + 5)], p[(int)(2e5 + 5)], s[(int)(2e5 + 5)];
 
signed main(){
  int n; cin >> n;
  for(int i = 1; i < n + 1; i++) cin >> a[i];
  for(int i = 1; i < n + 2; i++) p[i] = p[i - 1] + max(0ll, a[i - 1] - a[i] + 1);
  for(int i = n; i > -1; i--) s[i] = s[i + 1] + max(0ll, a[i + 1] - a[i] + 1);
  int ans = INT_MAX;
  for(int i = 1; i < n + 1; i++) ans = min(ans, max(p[i], s[i]));
  cout << ans << '\n';
}

• Subtask 1: 0 / 40
• Subtask 2: 0 / 60