Pagini recente » Cod sursa (job #129782) | Cod sursa (job #1585934) | Cod sursa (job #1872240) | Cod sursa (job #2625691) | Cod sursa (job #134334)
Cod sursa(job #134334)
#include <cstdio>
#define dim 26
int N, K, Nr;
double P;
double A[dim];
void Back(int k, int last, double s)
{
if(k == K + 1)
{
P += s;
++ Nr;
return;
}
else
for(int i=last+1; i<=N-K+k+1; ++i)
Back(k+1, i, s*A[i]);
}
int main()
{
freopen("dezastru.in", "rt", stdin);
freopen("dezastru.out", "wt", stdout);
scanf("%d %d", &N, &K);
int i;
for(i=1; i<=N; ++i) scanf("%lf", A+i);
Back(1, 0, 1);
P /= Nr;
printf("%lf", P);
fclose(stdin);
fclose(stdout);
return 0;
}