Cod sursa(job #305018)

Utilizator dya_ndmNanuti Diana-Maria dya_ndm Data 15 aprilie 2009 23:10:51
Problema Dezastru Scor 20
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.51 kb
#include<stdio.h>
int n,k,j;
long long num=1;
float s,p[26],st[26][26];

void numar()
{
int i;
for(i=1;i<=k;++i)
   num=num*(n-k+i);
}

int main()
{
freopen("dezastru.in","r",stdin);
freopen("dezastru.out","w",stdout);

scanf("%d%d",&n,&k);

int i;

for(i=1;i<=n;++i)
   {
   scanf("%f",&p[i]);
   st[i][0]=1;
   }
   
st[0][0]=1;
for(i=1;i<=n;++i)
   for(j=1;j<=i;++j)
      st[i][j]=st[i-1][j]+st[i-1][j-1]*p[i];

numar();
num=num/2;
s=st[n][k]/num;
printf("%.6f\n",s);
return 0;
}