Submission #530293

#	Time	Username	Problem	Language	Result	Execution time	Memory
530293		Howard	Growing Vegetables is Fun 4 (JOI21_ho_t1)	C++14	0 / 100	0 ms	204 KiB

Main

#include<bits/stdc++.h>
using namespace std;
int main(){
	int n;
	long long ans, mn = (long long)1e9;
	cin >> n;
	int a[n];
	vector<long long> pos(n);
	vector<long long> neg(n);
	for(int i = 0; i < n; i++) cin >> a[i];
	for(int i = 1; i < n; i++){
		if(a[i] > a[i-1]){
			pos[i] = pos[i-1];
			neg[i] = neg[i-1] + a[i] - a[i-1] + 1;
		}
		else if(a[i] < a[i-1]){
			pos[i] = pos[i-1] + a[i-1] - a[i] + 1;
			neg[i] = neg[i-1];
		}
		else{
			pos[i] = pos[i-1] + 1;
			neg[i] = neg[i-1] + 1;
		}
	}
	for(int k = 0; k < n; k++){
		ans = pos[k] + neg[n-k-1];
		mn = min(mn,ans);
	}
	cout << mn << endl;
	return 0;
} 

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