Submission #574256

#	Time	Username	Problem	Language	Result	Execution time	Memory
574256		benson1029	Growing Vegetables is Fun 4 (JOI21_ho_t1)	C++14	0 / 100	1 ms	312 KiB

Main

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

int n;
long long a[200005];
long long ans[200005], ans2[200005];

int main() {
	cin >> n;
	for(int i=1; i<=n; i++) {
		cin >> a[i];
	}
	for(int i=n; i>=1; i--) {
		a[i] -= a[i-1];
	}
	for(int i=1; i<=n; i++) {
		ans[i] = ans[i-1];
		if(a[i] <= 0) {
			ans[i] += 1 - a[i];
		}
	}
	for(int i=n-1; i>=0; i--) {
		ans2[i] += ans2[i+1];
		if(a[i+1] >= 0) {
			ans2[i] += 1 + a[i+1];
		}
	}
	long long o = 1e18;
	for(int i=0; i<=n; i++) o = min(o, ans[i] + ans2[i]);
	cout << o << "\n";
} 

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