Pagini recente » Cod sursa (job #1290381) | Cod sursa (job #1498025) | Cod sursa (job #2639675) | Cod sursa (job #2381424) | Cod sursa (job #188651)
Cod sursa(job #188651)
program dazastru;
var f,g:Text;
b:array[0..10000000]of longint;
a,v:array[0..1000]of double;
n,k,i,p,j:longint;
s,c:double;
procedure dez;
begin
inc(p);
v[p]:=1;
for i:=1 to k do v[p]:=v[p]*a[b[i]];
end;
begin
assign(f,'dezastru.in');
assign(G,'dezastru.out');
reset(f);
rewrite(G);
read(f,n,k);
for i:=1 to n do
begin
read(f,a[i]);
b[i]:=i;
end;
c:=1;
while true do
begin
dez;
i:=k;
while (b[i]>=n-k+i)do dec(i);
if (i=0)then break;
c:=c+1;
inc(b[i]);
for j:=i+1 to k do
b[j]:=b[j-1]+1;
end;
c:=2*c;
for i:=1 to p do s:=s+(v[i]/c);
write(g,s*2:6:6);
close(f);
close(g);
end.