Submission #1213084

---

Source Code Expand

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

int main()
{
    int N, K;
    cin >> N >> K;

    vector<long long int> a(N);
    long long int cost = 0;

    for (int i = 0; i < N; i++) {
        cin >> a[i];
    }
    for (int i = 1; i < N; i++) {
        if (a[i] < a[i-1]) {
            cost += a[i-1] - a[i] + 1;
            a[i] = a[i-1] + 1;
        }
    }

    cout << cost << endl;

	return 0;
}

Submission Info

Judge Result