Advertisement
tepyotin2

kayaking

May 25th, 2025
150
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.61 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2.  
  3. using namespace std;
  4.  
  5. int n;
  6. int k[101];
  7. int ans = INT_MAX;
  8.  
  9. int main(){
  10.     //freopen("kayak.in", "r", stdin);
  11.    
  12.     cin >> n;
  13.     int size = n*2;
  14.     for(int i=0; i<size; i++){
  15.         cin >> k[i];
  16.     }
  17.     sort(k, k+size);
  18.     for(int i=0; i<size; i++){
  19.         for(int j=i+1; j<size; j++){
  20.             int l=0, r=1;
  21.             int temp = 0;
  22.             while(l<r && r<size){
  23.                 while(l==i || l==j){
  24.                     l++;
  25.                 }
  26.                 while(r==i || r==j || r==l){
  27.                     r++;
  28.                 }
  29.                 if(l>=size || r>=size) break;
  30.                 temp+=k[r]-k[l];
  31.                 l+=2;
  32.                 r+=2;
  33.             }
  34.             ans = min(ans, temp);
  35.         }
  36.     }
  37.     cout << ans << '\n';
  38.    
  39.     return 0;
  40. }
  41.  
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement