fork download 
  1. #include <string>
  2. #include <vector>
  3. #include <iostream>
  4. #include <fstream>
  5. #include <ctime>
  6. #include <set>
  7. #include <array>
  8. #include <functional>
  9. #include <utility>
  10. #include <random>
  11. #include <numeric>
  12. #include <complex>
  13. #include <algorithm>
  14. using namespace std;
  15.  
  16.  
  17. int main() {
  18. 	cout.setf(ios::fixed);
  19. 	cout.precision(3);
  20. 	for (int n; cin >> n; )
  21. 	{
  22. 		vector<complex<double>> v(n + n);
  23.  
  24. 		for (auto& p : v)
  25. 		{
  26. 			double x, y;
  27. 			cin >> x >> y;
  28. 			p = { x, y };
  29. 		}
  30.  
  31. 		vector<double> d;
  32. 		for (auto& p : v)
  33. 		{
  34. 			double sum = 0;
  35. 			for (auto& q : v)
  36. 				sum += abs(p - q);
  37. 			d.push_back(sum);
  38. 		}
  39.  
  40. 		sort(d.begin(), d.end());
  41. 		reverse(d.begin(), d.end());
  42.  
  43. 		double result = 0;
  44. 		for (size_t s = 0; s < d.size(); s += 2)
  45. 			result += d[s] - d[s + 1];
  46. 		cout << result / 2 << endl;
  47. 	}
  48. }
Success #stdin #stdout 0s 4396KB
comments (?)
stdin 
2
0 0
0 1
1 0
1 1
2
0 0
1 0
0 3
1 5
stdout 
0.000
1.937
https://ideone.com/p3peEH
language:
C++14 (gcc 8.3)
created:
5 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!