| 比赛 | 
    20101110 | 
    评测结果 | 
    TTTTTTTEEE | 
    | 题目名称 | 
    YL杯超级篮球赛 | 
    最终得分 | 
    0 | 
    | 用户昵称 | 
    1102 | 
    运行时间 | 
    0.000 s  | 
    | 代码语言 | 
    Pascal | 
    内存使用 | 
    0.00 MiB  | 
    | 提交时间 | 
    2010-11-10 19:39:54 | 
显示代码纯文本
program xxx;
var n,i,j,k:longint;
    a:array[1..10000,0..2] of real;
    f:array[0..1000,0..1000,1..4] of real;
    w:real;
function min(a1,a2,a3,a4,a5:real):real;
var x:real;
begin
  x:=200000000;
  if a1<x then x:=a1;
  if a2<x then x:=a2;
  if a3<x then x:=a3;
  if a4<x then x:=a4;
  if a5<x then x:=a5;
  min:=x;
end;
begin
  assign(input,'ballc.in');
  reset(input);
  assign(output,'ballc.out');
  rewrite(output);
  read(n);
  for i:=1 to n do
    read(a[i,0]);
  for i:=1 to n do
    read(a[i,1],a[i,2]);
  w:=200000000;
  for i:=0 to 1000 do
    for j:=0 to 1000 do
      begin
        for k:=1 to n do
          begin
            f[i,j,1]:=f[i,j,1]+a[k,0]*(abs(i-a[k,1])+abs(j-a[k,2]));
            f[i,j,2]:=f[i,j,2]+a[k,0]*(abs(i-a[k,1])+abs(-j-a[k,2]));
            f[i,j,3]:=f[i,j,3]+a[k,0]*(abs(-i-a[k,1])+abs(j-a[k,2]));
            f[i,j,4]:=f[i,j,4]+a[k,0]*(abs(-i-a[k,1])+abs(-j-a[k,2]));
          end;
        w:=min(f[i,j,1],f[i,j,2],f[i,j,3],f[i,j,4],w);
        if (f[i,j,1]=0)or(f[i,j,2]=0)or(f[i,j,3]=0)or(f[i,j,4]=0) then
          begin
            write('0.00');
            close(input);
            close(output);
            halt;
          end;
      end;
  write(w:0:2);
  close(input);
  close(output);
end.