Pagini recente » Cod sursa (job #1367301) | Cod sursa (job #2439778) | Cod sursa (job #2385671) | Cod sursa (job #1710748) | Cod sursa (job #1727873)
# include <bits/stdc++.h>
using namespace std;
int n, k, nr_perm, i, N = 0, v[26];
double a[26], ans, sol[26], nr;
int main ()
{
freopen("dezastru.in", "r", stdin);
freopen("dezastru.out", "w", stdout);
scanf("%d %d\n", &n, &k);
for (i = 1; i <= n; ++i)
scanf("%lf ", &a[i]);
for (i = 1; i <= n; ++i)
v[i] = i;
do
{ nr = 1;
for (i = 1; i <= k; ++i)
nr = nr * a[v[i]];
sol[++N] = nr, ++nr_perm;
}
while (next_permutation(v + 1, v + n + 1));
for (i = 1; i <= N; ++i)
ans += (sol[i] / nr_perm);
printf("%.6lf\n", ans);
return 0;
}