Submission details
Task:Increasing Array
Sender:kkivimaki
Submission time:2020-09-26 13:11:54 +0300
Language:C++ (C++11)
Status:READY
Result:
Test results
testverdicttime
#1ACCEPTED0.01 sdetails
#20.01 sdetails
#30.01 sdetails
#4ACCEPTED0.04 sdetails
#50.04 sdetails
#60.09 sdetails
#7ACCEPTED0.01 sdetails

Code

#include <iostream>

using namespace std;

int main() {
    int n;

    cin >> n;

    int *d = new int[n];

    for (int i = 0; i < n; i++) {
        cin >> d[i];
    }

    int m = d[0];
    int t = 0;

    for (int i = 1; i < n; i++) {
        if (d[i] < m) {
            t += m - d[i];
            m += 1;
        } else if(d[i] >= m) {
            m = d[i];
        }
    }

    cout << t << endl;

    delete[] d;

    return 0;
}

Test details

Test 1

Verdict: ACCEPTED

input
10
1 1 1 1 1 1 1 1 1 1

correct output
0

user output
0

Test 2

Verdict:

input
10
1000000000 1 1 1 1 1 1 1 1 1

correct output
8999999991

user output
410065435

Test 3

Verdict:

input
10
6 10 4 10 2 8 9 2 7 7

correct output
31

user output
59

Test 4

Verdict: ACCEPTED

input
200000
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

correct output
0

user output
0

Test 5

Verdict:

input
200000
1000000000 1 1 1 1 1 1 1 1 1 1...

correct output
199998999800001

user output
-1922442014

Test 6

Verdict:

input
200000
763977854 530688450 486447012 ...

correct output
100126194120455

user output
-651750083

Test 7

Verdict: ACCEPTED

input
1
329873232

correct output
0

user output
0