fork download
copy 
  1. #include <iostream>
  2. using namespace std;
  3. int findmin(int arr[],int *loc,int n)
  4. {
  5. 	int min=arr[0];*loc=0;
  6. 	for(int i=1;i<n;i++)
  7. 	if(arr[i]<min)
  8. 	{
  9. 		min=arr[i];
  10. 		*loc=i;
  11. 	}
  12. 	return min;
  13. }
  14. void del(int arr[],int loc,int *n)
  15. {
  16. 	for(int i=loc;i<*n;i++)
  17. 	arr[i]=arr[i+1];
  18. 	*n-=1;
  19. }
  20. int main() {
  21. 	int n;
  22. 	cin>>n;
  23. 	int arr[n];
  24. 	for(int i=0;i<n;i++)
  25. 	cin>>arr[i];
  26. 	int itr=n,i,cost=0;
  27. 	for(i=0;i<itr-1;i++)
  28. 	{
  29. 		int loc,min;
  30. 		 min=findmin(arr,&loc,n);
  31. 		 if(loc==0)
  32. 		 cost+=arr[loc+1];
  33. 		 else
  34. 		 if(arr[loc-1]<arr[loc+1]||loc==n-1)
  35. 		 	cost+=arr[loc-1];
  36. 		 else cost+=arr[loc+1];
  37. 		 del(arr,loc,&n);
  38. 	}
  39. 	cout<<cost<<endl;
  40. 	return 0;
  41. 	}
  42.  
Runtime error #stdin #stdout 0s 2728KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
Standard output is empty
https://ideone.com/AxZ3zx
problem BOI7SEQ, based on SPOJ submission 10082930 (C++ 4.3.2), 2013-09-20 21:48:20
language:
C++ 4.3.2 (gcc-4.3.2)
created:
10 years ago
visibility:
secret

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!