Pagini recente » Statistici Nisioi Sergiu (ishisushi) | Cod sursa (job #723719) | Cod sursa (job #1021564) | Cod sursa (job #1753270) | Cod sursa (job #2173327)
#include<stdio.h>
#ifdef INFOARENA
#define ProblemName "dezastru"
#endif
#define MCONCAT(A, B) A B
#ifdef ProblemName
#define InFile MCONCAT(ProblemName, ".in")
#define OuFile MCONCAT(ProblemName, ".out")
#else
#define InFile "fis.in"
#define OuFile "fis.out"
#endif
const int MAXN = 30;
double p[MAXN];
int N, K;
double rez = 0;
int lastidx = -1;
double cur = 1.0;
void bkt(int l) {
if (l == K) {
rez += cur;
return;
}
for (int i = lastidx + 1, lim = N + 1 - (K - l); i <= lim; ++i) {
int bak_idx = lastidx;
double bak_cur = cur;
lastidx = i, cur *= p[i];
bkt(l + 1);
cur = bak_cur;
lastidx = bak_idx;
}
}
int main() {
freopen(InFile, "r", stdin);
freopen(OuFile, "w", stdout);
scanf("%d%d", &N, &K);
for (int i = 0; i < N; ++i)
scanf("%lf", &p[i]);
bkt(0);
int comb = 1;
for (int i = 1; i <= K; ++i) {
comb *= N - K + i;
comb /= i;
}
rez /= comb;
printf("%.6lf\n", rez);
return 0;
}