Pagini recente » Cod sursa (job #1725138) | Cod sursa (job #52917) | Cod sursa (job #2807087) | Cod sursa (job #2666387) | Cod sursa (job #149091)
Cod sursa(job #149091)
#include<stdio.h>
#define NMAX 31
long double p[NMAX],s,x[NMAX][NMAX];
long long i,j,k,l,a,n,c[NMAX][NMAX];
int main()
{
freopen("dezastru.in","r",stdin);
freopen("dezastru.out","w",stdout);
scanf("%lld%lld",&n,&k);
for (i=1;i<=n;i++)
scanf("%llf",&p[i]);
x[1][1]=p[1];
c[1][1]=1;
c[1][0]=1;
x[1][0]=1;
s=0;
for (i=2;i<=n;i++)
for (j=1;j<=k&&j<=i;j++)
{
x[i][j]=x[i-1][j]+x[i-1][j-1]*p[i];
c[i][j]=c[i-1][j-1]+c[i-1][j];
}
s=x[n][k]/c[n][k];
printf("%.6llf\n",s);
return 0;
}