Pagini recente » Cod sursa (job #1851231) | Cod sursa (job #959925) | Cod sursa (job #2894446) | Cod sursa (job #265574) | Cod sursa (job #2005282)
#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, double produs, int anterior){
if(vf > k){
nrPermuatri++;
rezultat += produs;
return ;
}
for(int i = anterior + 1; i <= n - k + vf; ++i){
bkt(vf + 1, produs * val[i], i);
}
}
void rezolvare(){
out << rezultat / nrPermuatri;
}
int main(){
citire();
bkt(1, 1, 0);
rezolvare();
return 0;
}