比赛 20101110 评测结果 WWWWWWWWWW
题目名称 YL杯超级篮球赛 最终得分 0
用户昵称 苏轼 运行时间 0.000 s
代码语言 C++ 内存使用 0.00 MiB
提交时间 2010-11-10 21:52:05
显示代码纯文本
#include <cstdio>
#include <cmath>
using namespace std;
const int MAXN=1000000;

int n,x[MAXN],y[MAXN],w[MAXN];
double re;

int main()
{
	freopen("ballc.in","r",stdin);
	freopen("ballc.out","w",stdout);
	scanf("%d",&n);
	for(int i=0;i<n;i++)
		scanf("%d",w+i);
	for(int i=0;i<n;i++)
		scanf("%d%d",x+i,y+i);
	double xx=x[0],yy=y[0],ww=w[0];
	for(int i=1;i<n;i++)
	{
		xx=xx+w[i]*(x[i]-xx)/double(w[i]+ww);
		yy=yy+w[i]*(y[i]-yy)/double(w[i]+ww);
		ww+=w[i];
	}
//	printf("%lf %lf\n",xx,yy);
	for(int i=0;i<n;i++)
		re+=w[i]*(fabs(xx-x[i])+abs(yy-y[i]));
	printf("%.2lf\n",re);
	return 0;
}