Pagini recente » Cod sursa (job #328995) | Cod sursa (job #864918) | Cod sursa (job #2527166) | Cod sursa (job #19193) | Cod sursa (job #491194)
Cod sursa(job #491194)
#include <stdio.h>
int n, k, a;
float v[26], r;
void back (int p, int m, double x)
{
int i;
if (p==k) {
r+=x;
a++;
} else {
for (i=m+1; i<=n+p-k+1; i++)
back(p+1, i, x*v[i]);
}
}
int main()
{
freopen("dezastru.in", "r", stdin);
freopen("dezastru.out", "w", stdout);
int i;
scanf("%d", &n);
scanf("%d", &k);
for (i=1; i<=n; i++)
scanf("%f", &v[i]);
for (i=1; i<=n-k+1; i++)
back(1, i, v[i]);
r/=a;
printf("%.6f", r);
return 0;
}