Submission #371789

#	Time	Username	Problem	Language	Result	Execution time	Memory
371789		mariowong	Growing Vegetables is Fun 4 (JOI21_ho_t1)	C++14	100 / 100	109 ms	5228 KiB

Main

#include <bits/stdc++.h>
using namespace std;

long long n,now,a[200005],l[200005],r[200005],ans; 
int main(){
	cin >> n;
	for (int i=1;i<=n;i++){
		cin >> a[i];
	}
	for (int i=2;i<=n;i++){
		l[i]=l[i-1]+max(0LL,a[i-1]-a[i]+1);
	}
	for (int i=n-1;i>=1;i--){
		r[i]=r[i+1]+max(0LL,a[i+1]-a[i]+1);
	}
	ans=1e18;
	for (int i=1;i<=n;i++){
		ans=min(ans,max(l[i],r[i]));
	}
	cout << ans << "\n";
    return 0;
}	
//12 13 45 96 72 148 86 85

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