Pagini recente » Cod sursa (job #365450) | Cod sursa (job #2946216) | Cod sursa (job #227125) | Cod sursa (job #2916787) | Cod sursa (job #36572)
Cod sursa(job #36572)
using namespace std;
#include <cstdio>
int N, K, tot;
double v[64], sum;
int main()
{
int i, j, cnt;
double t;
freopen("dezastru.in", "r", stdin);
freopen("dezastru.out", "w", stdout);
scanf("%d %d", &N, &K);
for (i = 0; i < N; ++i)
scanf("%lf", v+i);
sum = 0.;
for (i = 0; i < (1<<N); ++i) {
for (cnt = 0, t = 1., j = 0; j < N; ++j)
if (i & (1<<j))
++cnt, t *= v[j];
if (cnt == K)
sum += t, ++tot;
}
printf("%lf\n", sum/(double)tot);
return 0;
}