记录编号	21487	评测结果	AAAAAAAAAA
题目名称	YL杯超级篮球赛	最终得分	100
用户昵称	.Xmz	是否通过	通过
代码语言	C++	运行时间	0.510 s
提交时间	2010-11-11 08:11:21	内存使用	11.70 MiB

#include <iostream>
#include <cstdio>
#include <cstring>
#include <cstdlib>
#include <cmath>

using namespace std;

int n;

struct pointt
{
	long long w,x,y;
}P[500001];

int cmp(const void *a,const void *b)
{
	pointt *aa=(pointt *)a;
	pointt *bb=(pointt *)b;
	return aa->x - bb->x;
}

long long solve()
{
	qsort(P+1,n,sizeof(P[0]),cmp);
	long long cost=0;int q=P[1].w;int h=0;
	for (int i=2;i<=n;i++)
	{
		cost+=(P[i].x-P[1].x)*P[i].w;
		h+=P[i].w;
	}
	long long re=cost;
	for (int i=2;i<=n;i++)
	{
		cost+=(P[i].x-P[i-1].x)*q;
		cost-=(P[i].x-P[i-1].x)*h;
		q+=P[i].w;
		h-=P[i].w;
		if (cost<re) re=cost;
	}
	return re;
}

int main()
{
	freopen("ballc.in","r",stdin);
	freopen("ballc.out","w",stdout);
	scanf("%d",&n);
	for (int i=1;i<=n;i++)
	scanf("%d",&P[i].w);
	for (int i=1;i<=n;i++)
	scanf("%d%d",&P[i].x,&P[i].y);
	long long ans=solve();
	for (int i=1;i<=n;i++)
	swap(P[i].x,P[i].y);
	ans+=solve();
	printf("%lld.00\n",ans);
	return 0;
}