Submission #1358713

#	Time	Username	Problem	Language	Result	Execution time	Memory
1358713		takoshanava	Growing Vegetables is Fun 4 (JOI21_ho_t1)	C++20	100 / 100	42 ms	5104 KiB

Main

#include <bits/stdc++.h>
#define int long long
#define pb push_back
#define fs first
#define sc second
using namespace std;

const int N = 2e5 + 5;
int a[N], l[N], r[N];

signed main() {
    int n;
    cin >> n;
    for (int i = 1; i <= n; i++) cin >> a[i];

    for (int i = 2; i <= n; i++) {
        int d = a[i] - a[i - 1];
        l[i] = l[i - 1] + max(0LL, 1 - d);
    }

    for (int i = n; i >= 2; i--) {
        int d = a[i] - a[i - 1];
        r[i] = r[i + 1] + max(0LL, 1 + d);
    }

    int ans = 1e18;
    for (int k = 1; k <= n; k++) {
        ans = min(ans, max(l[k], r[k + 1]));
    }

    cout << ans << endl;
}

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