Cod sursa(job #156929)

Utilizator valytgjiu91stancu vlad valytgjiu91 Data 12 martie 2008 19:57:33
Problema Bilute Scor 50
Compilator fpc Status done
Runda Arhiva de probleme Marime 0.67 kb
var f,g:text;
a:array[1..30000] of record
              x,y:byte;
              end;
v:array[1..30000] of int64;
k,n,i,j:integer;
max:int64;
begin
assign(f,'bilute.in');
reset(f);
readln(f,n);
for i:=1 to n do
     readln(f,a[i].x,a[i].y);
close(f);
max:=20000000000000;
for i:=1 to n do
begin
    for j:=1 to n do
       begin
       if (j<>i) then
             v[i]:=v[i]+((a[j].x*a[j].y)+(a[j].x*abs(j-i)));
       if v[i]>max then break;
       end;
   if v[i]<max then
                   begin
                   max:=v[i];
                   k:=i;
                   end;
   end;
assign(g,'bilute.out');
rewrite(g);
write(g,k,' ',max);
close(g);
end.