Pagini recente » Cod sursa (job #2513668) | Cod sursa (job #2059390) | Cod sursa (job #2552363) | Cod sursa (job #2905384) | Cod sursa (job #1093561)
#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;
scanf ("%d %d", &N, &K);
for (i = 1; i <= N; ++i)
st[i] = i;
for (i = 1; i <= N; ++i)
scanf ("%f", &p[i]);
float result = 0;
int x = 0;
do {
++x;
pr = 1.0;
for (i = 1; i <= K; ++i)
pr *= p[st[i]];
result += pr;
} while (next_permutation(st+1, st+N+1));
result /= x;
printf ("%f", result);
return 0;
}