Pagini recente » Cod sursa (job #80212) | Cod sursa (job #4406) | Cod sursa (job #647943) | Cod sursa (job #2952968) | Cod sursa (job #156929)
Cod sursa(job #156929)
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.