Submission #711905

#	Time	Username	Problem	Language	Result	Execution time	Memory
711905		deme_bz	Growing Vegetables is Fun 4 (JOI21_ho_t1)	C++14	100 / 100	58 ms	6944 KiB

Main

#pragma GCC diagnostic warning "-std=c++11"
#include <bits/stdc++.h>
#define ll long long
#define pb push_back
#define all(x) (x).begin(), (x).end()
#define ff first
#define ss second
#define eb emplace_back
#define sz(x) (int)x.size()
using namespace std;
const int N=2e6+5;

ll pre[N],A[N],suf[N];
void test_case(){
	int n;
	cin >> n;
	for(int i=1;i<=n;i++){
		cin >> A[i];
	}
	for(int i=1;i<=n;i++){
		pre[i]=pre[i-1]+max(0LL,A[i-1]-A[i]+1);
	}
	reverse(A+1,A+1+n);
	for(int i=1;i<=n;i++){
		suf[i]=suf[i-1]+max(0LL,A[i-1]-A[i]+1);
	}
	reverse(A+1,A+1+n);
	ll answer=1e18;
	for(int i=1;i<=n;i++){
		answer=min(answer,max(pre[i],suf[n-i+1]));
	}
	cout << answer << endl;
}

main(){
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);
    int T = 1;
    //cin >> T;
    while(T--){
        test_case();
    }
}

Compilation message (stderr)

Main.cpp:2:32: warning: '-std=c++11' is not an option that controls warnings [-Wpragmas]
    2 | #pragma GCC diagnostic warning "-std=c++11"
      |                                ^~~~~~~~~~~~
Main.cpp:36:1: warning: ISO C++ forbids declaration of 'main' with no type [-Wreturn-type]
   36 | main(){
      | ^~~~

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