Pagini recente » Cod sursa (job #2227057) | Cod sursa (job #503821) | Cod sursa (job #1532053) | Cod sursa (job #1007725) | Cod sursa (job #39098)
Cod sursa(job #39098)
#include <stdio.h>
int N, K;
double a[40];
double S = 0;
void back(int k, double jeg, int last)
{
if (k == K + 1) {
S += jeg;
} else {
for (i = last + 1; i <= N - K + k; i++)
back(k + 1, jeg * a[i], i);
}
}
int main()
{
int i;
freopen("dezastru.in", "r", stdin);
freopen("dezastru.out", "w", stdout);
scanf("%d %d", &N, &K);
for (i = 1; i <= N; i++) scanf("%lf", &a[i]);
back(1, 1, 0);
printf("%lf\n", S / N);
fclose(stdin);
fclose(stdout);
return 0;
}