Cod sursa(job #168213)

Utilizator AndreiDDiaconeasa Andrei AndreiD Data 30 martie 2008 21:27:27
Problema Dezastru Scor 100
Compilator fpc Status done
Runda Arhiva de probleme Marime 0.59 kb
var n,k,i,j:longint;
aranj:array[0..26,0..26] of double;
v:array[1..26] of real;
comb:array[0..26,0..26] of longint;
f,g:text;
begin
assign(f,'dezastru.in');reset(f);
assign(g,'dezastru.out');rewrite(g);
read(f,n,k);
for i:=1 to n do
read(f,v[i]);
comb[1,0]:=1;
comb[1,1]:=1;
aranj[1,0]:=1;
aranj[1,1]:=v[1];
i:=2;
while i<=n do begin
comb[i,0]:=1;
aranj[i,0]:=1;
j:=1;
while (j<=i) or (j<=k) do begin
aranj[i,j]:=aranj[i-1,j]+aranj[i-1,j-1]*v[i];
comb[i,j]:=comb[i-1,j]+comb[i-1,j-1];
inc(j);
end;
inc(i);
end;
write(g,(aranj[n,k]/comb[n,k]):0:6);
close(f);
close(g);
end.