Pagini recente » Cod sursa (job #2439106) | Cod sursa (job #700853) | Cod sursa (job #2368279) | Cod sursa (job #2295285) | Cod sursa (job #157381)
Cod sursa(job #157381)
const nmax=30002;
var f:text;
C,L:array[1..nmax] of integer;
N,i,p,min,Bs,Bd:int64;
St,Dr:Array[0..nmax+1] of int64;
Begin
assign(f,'bilute.in'); reset(f);
Readln(f,N);
For i:=1 To N do
Readln(f,C[i],L[i]);
close(f);
Bs:=C[1]; St[1]:=0;
For i:=2 To N do begin
St[i]:=St[i-1]+C[i-1]*L[i-1]+Bs;
Bs:=Bs+C[i];
end;
Bd:=C[N]; Dr[N]:=0;
For i:=N-1 DownTo 1 do begin
Dr[i]:=Dr[i+1]+C[i+1]*L[i+1]+Bd;
Bd:=Bd+C[i];
end;
min:=2000000000;
p:=0;
For i:=1 To N do
if St[i]+Dr[i]<min then begin
min:=St[i]+Dr[i];
p:=i;
end;
assign(f,'bilute.out'); rewrite(f);
writeln(f,p,' ',min);
close(f);
End.