Pagini recente » Cod sursa (job #750946) | Cod sursa (job #410945) | Cod sursa (job #1763886) | Cod sursa (job #1924748) | Cod sursa (job #241353)
Cod sursa(job #241353)
program vai;
var f:text;
n,i,j,k:longint;
v,st:array[1..30] of 0..30;
as,ev:boolean;
p:array[1..30] of real;
s,prod:real;
begin
assign(f,'dezastru.in');
reset(f);
readln(f,n,k);
for i:=1 to n do read(f,p[i]);
close(f);
assign(f,'dezastru.out');
rewrite(f);
j:=1;
st[1]:=0;
s:=0;
while j>0 do
begin
repeat
if st[j]<n then begin
st[j]:=st[j]+1;
as:=true
end
else as:=false;
if as then if v[st[j]]=1 then ev:=false
else begin
ev:=true;
v[st[j]]:=1
end;
until (not as) or (as and ev);
if as then if j=k then begin
v[st[j]]:=0;
prod:=1;
for i:=1 to j do prod:=prod*p[i];
s:=s+prod
end
else begin
j:=j+1;
st[j]:=0
end
else
begin
j:=j-1;
v[st[j]]:=0
end;
end;
for i:=2 to n do s:=s/i;
write(f,s:8:6);
close(f);
end.