Nu aveti permisiuni pentru a descarca fisierul grader_test9.in
Cod sursa(job #174930)
Utilizator | Data | 9 aprilie 2008 13:17:44 | |
---|---|---|---|
Problema | Dezastru | Scor | 0 |
Compilator | fpc | Status | done |
Runda | Arhiva de probleme | Marime | 0.74 kb |
var s:array[0..26] of longint;
p:array[1..26] of real;
n,k,nr:longint;
ss:real;
procedure back(l:longint,pp:real);
var i:longint;
begin
if l=k then
begin
ss:=ss+pp;
nr:=nr+1;
end
else
begin
for i:=s[l]+1 to n do
begin
s[l+1]:=i;
back(l+1,pp*p[s[l+1]]);
end;
end;
end;
begin
assign(input,'dezastru.in'); reset(input);
assign(output,'dezastru.out'); rewrite(output);
readln(n,k);
for nr:=1 to n do read(p[nr]);
ss:=0;nr:=0;
back(0,1);
writeln(ss/nr:9:6);
close(input);
close(output);
end.