Pagini recente » Cod sursa (job #2230640) | Cod sursa (job #978098) | Cod sursa (job #71664) | Cod sursa (job #116446) | Cod sursa (job #123676)
Cod sursa(job #123676)
Utilizator |
|
Data |
16 ianuarie 2008 23:14:47 |
Problema |
Bilute |
Scor |
100 |
Compilator |
fpc |
Status |
done |
Runda |
Arhiva de probleme |
Marime |
0.69 kb |
var fi,fo:text;
c,l:array[1..30000]of byte;
s1,s2:array[0..30000]of int64;
rez,n,suma,min,culoare:int64;
i,j:longint;
begin
assign(fi,'bilute.in'); reset(fi);
assign(fo,'bilute.out'); rewrite(fo);
read(fi,n);
suma:=0;
for i:=1 to n do
begin
read(fi,c[i],l[i]);
suma:=suma+c[i]*l[i];
s1[i]:=s1[i-1]+c[i];
s2[i]:=s2[i-1]+i*c[i];
end;
min:=2000000000000;
for i:=1 to n do
begin
rez:=suma-c[i]*l[i]+i*s1[i-1]-s2[i-1]+(s2[n]-s2[i]-i*(s1[n]-s1[i]));
if rez<min then
begin
culoare:=i;
min:=rez;
end;
end;
writeln(fo,culoare,' ',min);
close(fi);
close(fo);
end.