Pagini recente » Cod sursa (job #826726) | Cod sursa (job #2575732) | Cod sursa (job #322325) | Cod sursa (job #1526953) | Cod sursa (job #2173230)
#include<bits/stdc++.h>
using namespace std;
typedef long long LL;
#define mp make_pair
#define CHECK(x) if(!(x)) return false;
typedef pair<int, int> pii;
#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 bkt(int l, int lastidx, double cur) {
if (l == K)
return cur;
double s = 0;
for (int i = lastidx + 1, lim = N + 1 - K; i < N; ++i)
s += bkt(l + 1, i, cur * p[i]);
return s;
}
int main() {
assert(freopen(InFile, "r", stdin));
assert(freopen(OuFile, "w", stdout));
scanf("%d%d", &N, &K);
for (int i = 0; i < N; ++i)
scanf("%lf", &p[i]);
double rez = bkt(0, -1, 1.0);
for (int i = 2; i <= N - K; ++i)
rez *= i;
for (int i = K + 1; i <= N; ++i)
rez /= i;
printf("%.6lf\n", rez);
return 0;
}