rayated

Kayaking codeforces

Jun 3rd, 2021 (edited)
163
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.80 KB | None | 0 0
  1. #pragma GCC optimize("Ofast")
  2. #pragma GCC target("avx,avx2,fma")
  3. #include <bits/stdc++.h>
  4. using namespace std;
  5. int main()
  6. {
  7.     ios_base::sync_with_stdio(false);cin.tie(NULL);
  8.     int n,x,sum=0;cin>>n;
  9.     vector<int>a;
  10.     set<int>ans;
  11.     for(int i=0;i<(2*n);i++){cin>>x;a.push_back(x);}
  12.     sort(a.begin(),a.end());
  13.     for(int i=0;i<(2*n-1);i++)
  14.     {
  15.         for(int j=i+1;j<2*n;j++)
  16.         {
  17.             sum=0;
  18.             for(int k=0;k<(2*n-1);)
  19.             {
  20.                 if (k==i || k==j)k++;
  21.                 else if ((k+1)!=i || (k+1)!=j){sum+=(a[k+1]-a[k]);k+=2;}
  22.                 else if ((k+2)==j){sum+=(a[k+3]-a[k]);k+=4;}
  23.                 else if ((k+1)==i){sum+=(a[k+2]-a[k]);k+=3;}
  24.             }
  25.             ans.insert(sum);
  26.         }
  27.     }
  28.     cout<<*ans.begin()<<endl;
  29. }
Add Comment
Please, Sign In to add comment