Pagini recente » Cod sursa (job #2927623) | Cod sursa (job #529383) | Cod sursa (job #2341217) | Cod sursa (job #2367674) | Cod sursa (job #59188)
Cod sursa(job #59188)
#include<stdio.h>
const int maxn = 100;
double s[maxn];
int n;
int k;
int i;
int j;
int comb[maxn][maxn];
double a[maxn][maxn];
int main()
{
freopen("dezastru.in","r",stdin);
freopen("dezastru.out","w",stdout);
scanf("%d %d",&n,&k);
for(i = 1;i <= n; ++i)
{
scanf("%lf",&s[i]);
}
comb[0][0] = 1;
for(i = 1;i <= n; ++i)
{
for(j = 0;j <= n; ++j)
{
comb[i][j] = comb[i - 1][j];
if (j > 0) comb[i][j] += comb[i - 1][j - 1];
}
}
a[0][0] = 1;
a[1][0] = 1;
for(i = 1;i <= n; ++i)
{
for(j = 1;j <= i; ++j)
{
a[i][j] = a[i - 1][j];
a[i][j] += a[i - 1][j - 1] * s[i];
}
}
printf("%.6lf",(double)((double)a[n][k] / (double)comb[n][k]));
return 0;
}