Pagini recente » Cod sursa (job #2707981) | Cod sursa (job #900977) | Solutii preONI 2007, Runda 3 | Cod sursa (job #1271871) | Cod sursa (job #2004363)
#include <iostream>
#include <fstream>
using namespace std;
ifstream in("dezastru.in");
ofstream out("dezastru.out");
int n, k;
double val[26];//date de intrare
int nrPermuatri ;
double rezultat;
void citire(){
in >> n >> k;
for(int i = 1; i <= n; i++){
in >> val[i];
}
}
void bkt(int vf, int anterior, double produs){
if(vf > k){
nrPermuatri++;
rezultat += produs;
return ;
}
for(int i = anterior + 1; i <= n - k + vf; i++){
bkt(vf + 1, i, produs * val[i]);
}
}
void rezolvare(){
out << (double)rezultat / nrPermuatri;
}
int main(){
citire();
bkt(1, 0, 1);
rezolvare();
return 0;
}