fork download
copy 
  1. #include <iostream>
  2. #include <algorithm>
  3. using namespace std;
  4.  
  5. int main() {
  6.  
  7. 	long long n;
  8. 	cin>>n;
  9.  
  10. 	long long p[n];
  11. 	for(long long i=0;i<n;i++)
  12. 	{
  13. 		cin>>p[i];
  14. 	}
  15. 	sort(p,p+n);
  16.  
  17. 	long long median;
  18. 	if(n%2 == 0)
  19. 	{
  20. 		median = p[n/2-1];
  21. 	}
  22. 	else
  23. 	{
  24. 		median = p[n/2];
  25. 	}
  26.  
  27. 	long long sum=0;
  28. 	for(long long i=0;i<n;i++)
  29. 	{
  30. 		sum+=abs(median-p[i]);
  31. 	}
  32.  
  33. 	cout<<sum<<endl;
  34.  
  35. 	return 0;
  36. }
Success #stdin #stdout 0.01s 5284KB
comments (?)
stdin
copy 
5
2 3 1 5 2
stdout
copy 
5
https://ideone.com/3H8TOa
language:
C++14 (gcc 8.3)
created:
12 days 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!