Pagini recente » Cod sursa (job #1485147) | Cod sursa (job #2938291) | Cod sursa (job #1362195) | Cod sursa (job #1243442) | Cod sursa (job #1059508)
#include <stdio.h>
int n, k, nc;
double p[26];
double a[26][26];
double cnk[26][26];
int main()
{
freopen("dezastru.in", "r", stdin);
freopen("dezastru.out", "w", stdout);
scanf("%d %d", &n, &k);
for (int i = 1; i <= n; ++i)
scanf("%lf", &p[i]);
for (int i = 0; i <= 25; ++i)
{
a[i][0] = 1.0;
cnk[i][0] = 1.0;
}
for (int i = 1; i <= n; ++i)
{
for (int j = 1; j <= k; ++j)
{
a[i][j] = a[i-1][j] + a[i-1][j-1] * p[i];
cnk[i][j] = cnk[i-1][j] + cnk[i-1][j-1];
}
}
printf("%.6lf", a[n][k] / cnk[n][k]);
return 0;
}