ssoj2867淘淘的柱子朋友

【题意】你需要解决这样一个问题，地上从左到右平行地倒放了根柱子，各自有一个直径，你需要用两个板子从两边向中间推，将柱子们尽量地向中间压起来，但是不能让柱子离地。请告诉淘淘柱子的最少占地范围，即两个板子之间最小距离。

【数据范围】
第一、二组：1<=n<=2 第三、四组：1<=n<=3 第五、六组：1<=n<=5 第七到第十组：1<=n<=1000

【思路】要距离最小，第i个柱子一定会跟其前面的柱子或板子相切。O（n^2）计算i与j相切的最大距离。

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <cmath>
#include <algorithm>
#define maxn 1003
#define eps 1e-9
using namespace std;
int n,r[1003];
double a[maxn],f[maxn],ans=0.0000;
int main(){
    scanf("%d",&n);
    for(int i=1;i<=n;++i)scanf("%d",&r[i]),a[i]=(double)r[i];
    for(int i=1;i<=n;++i){
		f[i]=a[i]*2.000;
        for(int j=1;j<i;++j){
		    double det=(sqrt(a[i]*a[j]))*2.000;  
			if(f[i]+eps<f[j]+det-a[j]+a[i])f[i]=f[j]+det-a[j]+a[i];
		}
		if(ans+eps<f[i])ans=f[i];
	}
	printf("%.3lf\n",ans);
	return 0;
}