Submission details
Task:Increasing Array
Sender:zakuraevs
Submission time:2020-09-26 14:11:11 +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 <sstream>
#include<string>
#include <vector>
using namespace std;




int main() {

	int n;
	vector<long int> a;
	long int min = 0;

	cin >> n;

	for(int i = 0; i < n; i++) {
		long int temp;
		cin >> temp;
		a.push_back(temp);
	}

	int i = 1;
	while(i < n) {
		if(a[i] < a[i-1]) {
			long int dif = a[i-1] - a[i];
			a[i] = a[i] + dif;
			min = min + dif;
		}
		i++;
	}

	cout << min << endl;

	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