Pagini recente » Cod sursa (job #437114) | Monitorul de evaluare | Cod sursa (job #2445301) | Cod sursa (job #1716745) | Cod sursa (job #3303500)
#include <bits/stdc++.h>
using namespace std;
int main() {
ifstream cin("dezastru.in");
ofstream cout("dezastru.out");
double n, k;
cin >> n >> k;
vector<double> v(n);
for (int i = 0; i < n; i++)
cin >> v[i];
long double res = 0;
long double fact = 1;
sort(v.begin(), v.end());
double c = 0;
do {
long double r = 1;
for (int i = 0; i < k; i++)
r *= v[i];
res += r;
c++;
} while (next_permutation(v.begin(), v.end()));
cout << setprecision(6) << fixed << res / c;
}