Pagini recente » Cod sursa (job #2276361) | Cod sursa (job #795620) | Cod sursa (job #2816988) | Cod sursa (job #2591461) | Cod sursa (job #2923602)
#include <fstream>
#include <iostream>
#include <vector>
using namespace std;
int n, k;
std::vector<float> p;
int main() {
ifstream fin("dezastru.in", ios::in);
fin >> n >> k;
for (int i = 0; i < n; ++i) {
float v;
fin >> v;
p.push_back(v);
}
std::sort(p.begin(), p.end());
float s = 0;
int sc = 0;
do {
float r = 1;
for (auto it = p.begin(); it < p.begin() + k; ++it) {
r *= *it;
}
s += r;
sc += 1;
} while(std::next_permutation(p.begin(), p.end()));
ofstream fout("dezastru.out", ios::out);
fout << s / sc;
fout.close();
return 0;
}