CodeForces - 863B Kayaking

http://codeforces.com/problemset/problem/863/B

#include<cstdio>
#include<algorithm>
#include<iostream>
#include<cstring>
using namespace std;

int w[1314];
int n;

int Sum(int a,int b)
{
    int ww[1314],wi=0;
    for(int i=0; i<2*n; i++) {
        if(i==a||i==b)
            continue;
        ww[wi++]=w[i];
    }
    sort(ww,ww+wi);
    //for(int i=0; i<wi; i++)cout<<ww[i]<<" ";
    //cout<<endl;
    int sum=0;
    for(int i=1; i<wi; i+=2) {
        sum+=ww[i]-ww[i-1];
    }
    return sum;
}


int main()
{
    cin>>n;
    int ans=0,flag=0;

    for(int i=0; i<2*n; i++)
        cin>>w[i];
    for(int i=0; i<2*n; i++) {
        for(int j=0; j<2*n; j++) {
            if(i==j)
                continue;
            if(flag==0) {
                ans=Sum(i,j);
                flag=1;
            } else
                ans=min(ans,Sum(i,j));
            //cout<<i<<" "<<j<<" "<<ans<<endl;
        }
    }
    cout<<ans;
}