Pagini recente » Cod sursa (job #2432353) | Cod sursa (job #2021282) | Cod sursa (job #170639) | Cod sursa (job #2201417) | Cod sursa (job #1680241)
#include <cstdio>
using namespace std;
double SUM;
int NR;
double v[26];
int N, K;
inline void bkt(int p, int L, double P)
{
if(p - 1 == K)
{
NR++;
SUM += P;
return;
}
else
for(int i = 1 + L; i <= N - K + p; i++)
{
/* sol[p] = i; */
bkt(p + 1, i, P * v[i]);
}
}
int main()
{
freopen("dezastru.in", "r", stdin);
freopen("dezastru.out", "w", stdout);
scanf("%d %d", &N, &K);
for(int i = 1; i <= N; i++) scanf("%lf", &v[i]);
bkt(1, 0, 1);
printf("%.6lf", SUM / NR);
return 0;
}