Pagini recente » Cod sursa (job #1365518) | Cod sursa (job #2828764) | Cod sursa (job #3161656) | Cod sursa (job #2227069) | Cod sursa (job #134331)
Cod sursa(job #134331)
#include <cstdio>
#define dim 26
int N, K;
double P, Nr;
double A[dim];
void Back(int k, int last, double s)
{
if(k == K + 1)
{
P += s;
++ Nr;
}
else
for(int i=last+1; i<=N; ++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;
}