Pagini recente » Cod sursa (job #1816665) | Cod sursa (job #313478) | Cod sursa (job #1861439) | Cod sursa (job #614234) | Cod sursa (job #1093557)
#include <stdio.h>
#include <algorithm>
#define nmax 30
using namespace std;
int main() {
freopen ("dezastru.in", "r", stdin);
freopen ("dezastru.out", "w", stdout);
int N, K, i, st[nmax];
float p[nmax], pr[nmax];
scanf ("%d %d", &N, &K);
for (i = 1; i <= N; ++i)
st[i] = i;
for (i = 1; i <= N; ++i)
scanf ("%f", &p[i]);
int x = 0;
do {
pr[++x] = 1;
for (i = 1; i <= K; ++i)
pr[x] *= p[st[i]];
} while (next_permutation(st+1, st+N+1));
float result = 0;
for (i = 1; i <= x; ++i)
result += pr[i];
result /= x;
printf ("%f", result);
return 0;
}