TopCoder SRM 579 Div2 1000 MarblePositioning

貌似tc的div2 1000有很多这样的水题
就是暴枚全排列啊。。
水破天际了好吗O__O "…
然而这题还卡精度。。

#include <bits/stdc++.h>
#define fr(i,x,y) for(int i=x;i<=y;i++)
#define ll long long
using namespace std;
const int N=10;
int r[N],a[N];
int n;
double d[N];

template<class T> void checkmin(T &a,const T &b) { if (b<a) a=b; } 
template<class T> void checkmax(T &a,const T &b) { if (b>a) a=b; }

class MarblePositioning {
public:
    double totalWidth( vector <int> radius ) ;
};

inline double sqr(double x){
	return x*x;
}

double MarblePositioning::totalWidth(vector <int> radius) {
	n=radius.size();
    fr(i,1,n) r[i]=radius[i-1],a[i]=i;
    double ans=1e18;
    do{
    	d[1]=0;
    	fr(i,2,n){
    		d[i]=0;
    		fr(j,1,i-1)
    		 d[i]=max(d[i],d[j]+sqrt(4.0*r[a[i]]*r[a[j]]));
    	}
    	ans=min(ans,d[n]);
    }while(next_permutation(a+1,a+1+n));
    return ans;
}