Submission details
Task:Increasing Array
Sender:phid
Submission time:2020-09-26 13:19:25 +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>
#include <vector>

using namespace std;

int main() {
    int n;
    cin >> n;
    vector<long long int> v;
    long long int ans = 0;
    long long int x = 0;
    cin >> x;
    v.push_back(x);
    for (int i = 1; i < n; i++) {
        cin >> x;
        v.push_back(x);
        ans += (v[i - 1] > v[i] ? v[i - 1] - v[i] : 0);
        v[i] += (v[i - 1] > v[i] ? v[i - 1] - v[i] : 0);
    }
    cout << ans;
    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