fork download
copy 
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3.  
  4. int main() {
  5. 	int t;
  6. 	cin>>t;
  7. 	while(t--){
  8. 		int n,i;
  9. 		cin>>n;
  10. 		int a[n],b[n],c[n];
  11. 		for(i=0;i<n;i++){
  12. 			cin>>a[i];
  13. 		}
  14. 		b[0]=a[0];
  15. 		c[n-1]=a[n-1];
  16.  
  17. 		for(i=0;i<n-1;i++){
  18. 			if(a[i+1]>a[i]){
  19. 				b[i+1]=max(b[i],a[i]);
  20. 			}
  21. 			else{
  22. 				b[i+1]=max(a[i],b[i]);
  23. 			}
  24. 		}
  25.  
  26. 		for(i=n-1;i>=1;i--){
  27. 			if(a[i-1]>a[i]){
  28. 				c[i-1]=max(c[i],a[i]);
  29. 			}
  30. 			else{
  31. 				c[i-1]=max(a[i],c[i]);
  32. 			}
  33. 		}
  34.  
  35. 		int ans=0;
  36. 		for(i=1;i<n-1;i++){
  37. 			if(min(b[i],c[i]) - a[i]>0){
  38. 				ans+=min(b[i],c[i]) - a[i];
  39. 			}
  40. 		}
  41.  
  42. 		cout<<ans<<endl;
  43. 	}
  44.  
  45. 	return 0;
  46. }
Success #stdin #stdout 0.01s 5360KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
-9800054
https://ideone.com/xeqV8B
language:
C++ (gcc 8.3)
created:
3 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!