Pagini recente » Cod sursa (job #2196009) | Cod sursa (job #2316868) | Cod sursa (job #711380) | Cod sursa (job #814020) | Cod sursa (job #2090980)
#include <bits/stdc++.h>
using namespace std;
ifstream fin("dezastru.in");
ofstream fout("dezastru.out");
const double eps = 0.000001;
int x[26];
int n, k;
double a[26];
void solve()
{
double sum = 0.0;
int nr = 0;
for(int i = 1; i <= n; ++i)
x[i] = i;
do {
double p = 1.0;
nr++;
for(int i = 1; i <= k; ++i)
p *= a[x[i]];
sum += p;
}while(next_permutation(x + 1, x + n + 1));
fout << sum / (double)nr;
}
int main()
{
fin >> n >> k;
for(int i = 1; i <= n; ++i)
fin >> a[i];
solve();
return 0;
}