比赛场次 74
比赛名称 20101110
比赛状态 已结束比赛成绩
开始时间 2010-11-10 19:00:00
结束时间 2010-11-10 22:00:00
开放分组 全部用户
注释介绍
题目名称 YL杯超级篮球赛
输入输出 ballc.in/out
时间限制 1000 ms (1 s)
内存限制 128 MiB
测试点数 10 简单对比
用户 结果 时间 内存 得分
Gravatarmaxiem AAAAAAAAAA 0.000 s 0.00 MiB 100
Gravatarmate AAAAAAAAAA 0.000 s 0.00 MiB 100
Gravatar.Xmz AWWWWWWWWW 0.000 s 0.00 MiB 10
Gravatar王者自由 EEEEEEEEEE 0.000 s 0.00 MiB 10
Gravatarbelong.zmx WWWWEEETET 0.000 s 0.00 MiB 0
Gravatar苏轼 WWWWWWWWWW 0.000 s 0.00 MiB 0
GravatarAchilles WWWWWTTTTT 0.000 s 0.00 MiB 0
Gravatar苏轼 TTTTTTTTTT 0.000 s 0.00 MiB 0
Gravatardonny TTTTTTTTTT 0.000 s 0.00 MiB 0
GravatarPom WWWWWTWTTT 0.000 s 0.00 MiB 0
Gravatarwo shi 刘畅 WWWWTTTTTT 0.000 s 0.00 MiB 0
Gravatarnick09 MMMMMMMMMM 0.000 s 0.00 MiB 0
Gravatar1102 TTTTTTTEEE 0.000 s 0.00 MiB 0
GravatarZhouZn1 WWWTTTTTTT 0.000 s 0.00 MiB 0

YL杯超级篮球赛

★☆   输入文件:ballc.in   输出文件:ballc.out   简单对比
时间限制:1 s   内存限制:128 MiB

【问题描述】

一年一度的高一YL杯超级篮球赛开赛了。当然,所谓超级的意思是参赛人数可能多于5人。小三对这场篮球赛非常感兴趣,所以一场都没有落下。每天中午都准时守候在篮球场看比赛。经过一个星期的研究,小三终于对篮球的技战术找到了一丝丝感觉。他发现打YL杯的每个班都有一套相似的进攻战术:
1.控球后卫带球到前场,找到一个最佳攻击点(x,y)。
2.所有除控卫以外的队员都从各自的当前位置迅速向(x,y)移动。
3.控球后卫根据场上情况组织进攻。
这个战术对于一般情况是非常奏效的,但是每个队员毕竟不像小三一样每天精力过剩,每个队员都有一个疲劳指数w,显然对于每个队员的移动需要消耗一些能量。
假设一个队员从位置xl,y1)移动到(x,y)的能量消耗为w*(ABS(x-x1)+ABS(y-y1)),这里ABS为绝对值函数,那么我们希望整个队伍一次进攻的能量消耗当然是越少越好。显然能量消耗的多少直接取决于控球后卫对于攻击点(x,y)的选择。
因为参赛人数众多,所以小三希望你能编写一个程序,帮他找出某个时刻的最佳攻击点。

【输入格式】

第一行:一个整数N,表示篮球队人数 第二行:一共N个整数,其中的第i个数Wi表示第i个队员的疲劳指数。 第3~N+2行:每一行两个整数x和Y,表示其中的第i+2行,表示第i个队员的当前位置的横坐标和纵坐标。

【输出格式】

一个实数。表示所有队员集合到最佳攻击位置的能量消耗总和,答案保留两位小数。

【样例输入】

1
1
0 0

【样例输出】

0.00

【数据规模】

n<=50000 0<w<=1000 0<x,y<=1000000