Pagini recente » Cod sursa (job #222677) | Cod sursa (job #572834) | Cod sursa (job #2530567) | Cod sursa (job #2090346) | Cod sursa (job #117441)
Cod sursa(job #117441)
var f1,f2:text;
n,i,j,sm,hs:longint;
a,b,c,f,s:array[0..30010] of longint;
poz,max:int64;
begin
assign(f1,'bilute.in');
reset(f1);
assign(f2,'bilute.out');
rewrite(f2);
read(f1,n);
for i:=1 to n do
begin
read(f1,a[i],b[i]);
c[i]:=a[i]*b[i];
sm:=sm+c[i];
end;
for i:=1 to n do
s[i]:=s[i-1]+a[i];
for i:=n downto 1 do
begin
f[i]:=f[i+1]+a[i];
hs:=hs+f[i];
end;
max:=maxlongint;
poz:=sm+hs;
for i:=1 to n do
begin
poz:=poz-c[i]-f[i];
if poz<max then
begin
max:=poz;
j:=i;
end;
poz:=poz+s[i]+c[i];
end;
writeln(f2,j,' ',max);
close(f1);
close(f2);
end.