fork download 
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. int main(){
  4.  
  5.     long long n,i,j,c,t;
  6.     cin>>n;
  7.  
  8.     long long h[n],lh[n]={0}, rh[n]={0};
  9.     for(i=0;i<n;i++)   cin>>h[i]; 
  10. 	c=h[0];
  11.     for(i=0;i<n;i++){
  12. 		if(h[i]>c)
  13. 		c=h[i];	//continue;
  14. 		t=c-h[i];
  15. 		if(t>0)
  16.     	lh[i]=t;
  17.     }
  18.     c=h[n-1];
  19.     for(i=n-1;i>-1;i--){
  20. 		if(h[i]>c)
  21. 		c=h[i];	
  22. 		t=c-h[i];
  23. 		if(t>0)
  24.     	rh[i]=t;
  25.     }
  26.     c=0;
  27.     for(i=0;i<n;i++){
  28. 		if(lh[i]>rh[i])
  29. 		c+=rh[i];
  30. 		else
  31. 		c+=lh[i];
  32.     }
  33.     cout<<c;
  34. }
Success #stdin #stdout 0s 15232KB
comments (?)
stdin 
7
0 1 0 3 0 2 0
stdout 
3
https://ideone.com/0s4391
language:
C++14 (gcc 8.3)
created:
6 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!