Pagini recente » Cod sursa (job #1560891) | Cod sursa (job #1503608) | Cod sursa (job #2170956) | Cod sursa (job #853825) | Cod sursa (job #73232)
Cod sursa(job #73232)
Program dezastru;
Var f:text;
i,k,n,p:longint;
s,pp:real;
c:array[1..8000] of byte;
a:array[1..8000] of real;
Begin
assign(f,'dezastru.in');
reset(f);
readln(f,n,k);
for i:=1 to n do read(f,a[i]);
s:=0.0;
pp:=1.0;
for i:=1 to k do begin c[i]:=i; pp:=pp*a[c[i]]; end;
s:=s+pp/(n*(n-1))*2;
repeat
c[k]:=c[k]+1;
if c[k]=n+1 then
begin
p:=k-1;
while (p>0) and (c[p]=n-k+p) do p:=p-1;
c[p]:=c[p]+1;
for i:=p+1 to k do c[i]:=c[i-1]+1;
end;
pp:=1.0;
for i:=1 to k do pp:=pp*a[c[i]];
s:=s+pp/(n*(n-1))*2;
until(c[1]=n-k+1);
close(f);
assign(f,'dezastru.out');
rewrite(f);
Writeln(f,s:0:6);
close(f);
End.