Submission #771180

#	Time	Username	Problem	Language	Result	Execution time	Memory
771180		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

signed main(){
  int n; cin >> n;
  int a[n], p[n], s[n]; for(int i = 0; i < n; i++) cin >> a[i];
  p[0] = 0ll; for(int i = 1; i < n; i++) p[i] = p[i - 1] + max(0ll, a[i - 1] - a[i] + 1);
  s[n - 1] = 0ll; for(int i = n - 2; i > -1; i--) s[i] = s[i + 1] + max(0ll, a[i + 1] - a[i] + 1);
  int ans = INT_MAX;
  for(int i = 0; i < n; i++) ans = min(ans, max(p[i], s[i]));
  cout << ans << '\n';
}

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