Cod sursa(job #174933)

Utilizator cheery_g1rlHaller Emanuela cheery_g1rl Data 9 aprilie 2008 13:19:41
Problema Dezastru Scor 70
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.