Cod sursa(job #174982)

Utilizator cheery_g1rlHaller Emanuela cheery_g1rl Data 9 aprilie 2008 14:03:23
Problema Dezastru Scor 70
Compilator fpc Status done
Runda Arhiva de probleme Marime 0.53 kb
var p:array[1..26] of real;
    n,k,nr,j:integer;
    ss:real;

procedure back(l:integer;pp:real;s:integer);
    var i:longint;
    begin
      if l=k+1 then begin
                    ss:=ss+pp;
                    nr:=nr+1;
                  end
            else for i:=s+1 to n-k+l do back(l+1,pp*p[i],i);
    end;

begin
assign(input,'dezastru.in'); reset(input);
assign(output,'dezastru.out'); rewrite(output);
readln(n,k);
for j:=1 to n do read(p[j]);
back(1,1,0);
writeln(ss/nr:9:6);
close(input);
close(output);
end.