fork download
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. int solve(int arr[],int i,int j,int temp)
  4. {
  5. int val=0;
  6. vector<int> vec;
  7. for(int k=0;k<temp;k++)
  8. {
  9. if(k!=i&&k!=j)
  10. vec.push_back(arr[k]);
  11. }
  12. for(int k=0;k<vec.size();)
  13. {
  14. val = val + abs(vec[k]-vec[k+1]);
  15. k+=2;
  16. }
  17. return val;
  18. }
  19. int main()
  20. {
  21. int n;
  22. cin>>n;
  23. int temp = 2*n;
  24. int arr[2*n];
  25. for(int i=0;i<2*n;i++)
  26. cin>>arr[i];
  27. sort(arr,arr+temp);
  28. int ans=INT_MAX;
  29. for(int i=0;i<temp;i++)
  30. {
  31. for(int j=i+1;j<temp;j++)
  32. {
  33. ans = min(solve(arr,i,j,temp),ans);
  34. }
  35. }
  36. cout<<ans;
  37. }
Success #stdin #stdout 0s 15240KB
stdin
4
1 3 4 6 3 4 100 200
stdout
5