Submission #705605

#	Time	Username	Problem	Language	Result	Execution time	Memory
705605		LucaIlie	Growing Vegetables is Fun 4 (JOI21_ho_t1)	C++17	100 / 100	86 ms	7056 KiB

Main

#include <bits/stdc++.h>

using namespace std;

const int maxN = 2e5;

long long h[maxN], slr[maxN], srl[maxN];

int main() {
    int n;

    cin >> n;
    for ( int i = 1; i <= n; i++ )
        cin >> h[i];

    for ( int i = 1; i <= n; i++ )
        slr[i] = slr[i - 1] + max( 0LL, h[i - 1] + 1 - h[i] );
    for ( int i = n; i >= 1; i-- )
        srl[i] = srl[i + 1] + max( 0LL, h[i + 1] + 1 - h[i] );

    long long minS = LONG_LONG_MAX;
    for ( int i = 1; i <= n; i++ ) {
        long long s;
        s = max( slr[i], srl[i] );

        minS = min( minS, s );
    }

    cout << minS;

    return 0;
}

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