Submission #1319923

#	Time	Username	Problem	Language	Result	Execution time	Memory
1319923		segfaulted	Growing Vegetables is Fun 4 (JOI21_ho_t1)	C++20	0 / 100	0 ms	332 KiB

Main

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

typedef long long ll;
#define all(x) (x).begin(), (x).end()
#define endl '\n'

class Solve {
public:
    void solve() {
        int n;
        cin >> n;
        vector<int> a(n);
        for(int i = 0; i < n; i++) cin >> a[i];

        vector<int> l(n);
        l[0] = a[0];
        for(int i = 1; i < n; i++) l[i] = max(a[i], l[i-1]+1);

        vector<int> r(n);
        r[n-1] = a[n-1];
        for(int i = n-2; i >= 0; i--) r[i] = max(a[i], r[i+1]+1);

        ll ans = 0;
        for(int i = 0; i < n; i++) ans += max(l[i], r[i]) - a[i];

        cout << ans << endl;
    }
};

signed main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);

    Solve T;
    T.solve();
}

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