FilesExpand file tree

 main

/

increasing_array.cpp

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

47 lines (35 loc) · 531 Bytes

 main

/

increasing_array.cpp

Copy path

Top

File metadata and controls

• Code
• Blame

47 lines (35 loc) · 531 Bytes

Raw

Copy raw file

Download raw file

Open symbols panel

Edit and raw actions

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

32

33

34

35

36

37

38

39

40

41

42

43

44

45

46

47

/*

Input:

5

2 4 1 3 5

Output:

4

Input:

5

3 2 5 1 7

Output:

5

*/

#include<iostream>

#include<algorithm>

#include<cmath>

#include<vector>

#include<string>

using namespace std;

int main(){

long long n;

cin >> n;

long long arr[n];

for(int i = 0; i<n; i++){

cin >> arr[i];

}

long long ans = 0;

for(int i = 0; i<n-1; i++){

if(arr[i] > arr[i+1]){

ans += arr[i] - arr[i+1];

arr[i+1] = arr[i];

}

}

cout << ans << endl;

return 0;

}