Cod sursa(job #37879)

Utilizator CezarMocanCezar Mocan CezarMocan Data 25 martie 2007 12:58:10
Problema Dezastru Scor 60
Compilator fpc Status done
Runda preONI 2007, Runda 4, Clasa a 9-a si gimnaziu Marime 0.76 kb
var v:array[1..30]of real;
    n,k,i,j,g:longint;
    st:array[0..30]of longint;
    s:real;

procedure back(g:longint);
var i:longint;
    t:real;
begin
if g=k then
        begin
        t:=1;
        for i:=1 to k do
                t:=t*v[st[i]];
        for i:=1 to k do
                t:=t*i;
        s:=s+t;
        end
else
        begin
        for i:=st[g]+1 to n do
                begin
                st[g+1]:=i;
                back(g+1);
                end;
        end;
end;

begin
assign(input,'dezastru.in');reset(input);
assign(output,'dezastru.out');rewrite(output);
readln(n,k);
for i:=1 to n do
        read(v[i]);
back(0);
for i:=n-k+1 to n do
        s:=s/i;
writeln(s:0:6);
close(input);close(output);
end.