Submission #756821

#	Time	Username	Problem	Language	Result	Execution time	Memory
756821		Bula	Growing Vegetables is Fun 4 (JOI21_ho_t1)	C++17	100 / 100	88 ms	5004 KiB

Main

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

#define int long long
const int mod=1e9+7;

main(){
	int n;
	cin>>n;
	vector<int> v(n+1),pref(n+2),suf(n+2);
	for(int i=1;i<=n;i++) cin>>v[i];
	
	for(int i=2;i<=n;i++){
		pref[i]=pref[i-1];
		if(v[i]<=v[i-1]) pref[i]+=(v[i-1]+1)-v[i];
	}
	
	for(int i=n-1;i>=1;i--){
		suf[i]=suf[i+1];
		if(v[i]<=v[i+1]) suf[i]+=(v[i+1]+1)-v[i];
	}
	
	int ans=LLONG_MAX;
	for(int i=1;i<=n;i++){
		ans=min(ans,max(pref[i],suf[i]));
	}
	cout<<ans<<endl;
}

Compilation message (stderr)

Main.cpp:7:1: warning: ISO C++ forbids declaration of 'main' with no type [-Wreturn-type]
    7 | main(){
      | ^~~~

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