Submission #508892

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

Main

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
ll a[200001];
int main() {
    int n;
    ll c = 0, x;
    cin >> n;
    for (int i = 0; i < n; i++) {
        cin >> a[i];
    }
    int j = 0, k = n - 1;
    while (1) {
        while (j < k && a[j] < a[j + 1]) {
            j++;
        }
        while (k > j && a[k] < a[k - 1]) {
            k--;
        }
        if (j + 1 == k) {
            c++;
            j++;
        }
        if (j == k) {
            break;
        }
        x = min(a[j] - a[j + 1], a[k] - a[k + 1]) + 1;
        c += x;
        a[j] -= x;
        a[k] -= x;
    }
    cout << c << '\n';
    return 0;
}

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