Submission details
Task:Increasing Array
Sender:kkivimaki
Submission time:2020-09-26 13:14:12 +0300
Language:C++ (C++11)
Status:READY
Result:ACCEPTED
Test results
testverdicttime
#1ACCEPTED0.01 sdetails
#2ACCEPTED0.01 sdetails
#3ACCEPTED0.01 sdetails
#4ACCEPTED0.04 sdetails
#5ACCEPTED0.04 sdetails
#6ACCEPTED0.09 sdetails
#7ACCEPTED0.01 sdetails

Code

#include <iostream>

using namespace std;

int main() {
    int n;

    cin >> n;

    long long int *d = new long long int[n];

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

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

    for (int i = 1; i < n; i++) {
        long long int v0 = d[i];
        if (v0 < m) {
            t += m - d[i];
        } 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: ACCEPTED

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

correct output
8999999991

user output
8999999991

Test 3

Verdict: ACCEPTED

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

correct output
31

user output
31

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: ACCEPTED

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

correct output
199998999800001

user output
199998999800001

Test 6

Verdict: ACCEPTED

input
200000
763977854 530688450 486447012 ...

correct output
100126194120455

user output
100126194120455

Test 7

Verdict: ACCEPTED

input
1
329873232

correct output
0

user output
0