Submission #1273050

#	Time	Username	Problem	Language	Result	Execution time	Memory
1273050		Mauricio_Cruz	Growing Vegetables is Fun 4 (JOI21_ho_t1)	C++20	100 / 100	27 ms	5128 KiB

Main

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

#define ios ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0);

#define f first
#define s second
#define pb push_back
#define ve vector
#define pii pair<int,int>
#define vi vector<int>

#define fr(n)for(int i=0;i<n;i++)
#define int long long


int32_t main(){
	
	ios;
	
	int n;
	cin>>n;
	
	vi a(n),x(n+1,0),y(n+1,0);
	
	fr(n)cin>>a[i];
		
	for(int i=1;i<n;i++){
		x[i]+=x[i-1]+max((a[i-1])-a[i]+1,0LL);
	}
	for(int i=n-2;i>=0;i--){
		y[i]+=y[i+1]+max((a[i+1])-a[i]+1,0LL);
	}
	
	int res=1e18;
	
	for(int i=0;i<n;i++){
		res=min(res,max(x[i],y[i]));
	}
	
	cout<<res;
	
	return 0;
}

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