Pagini recente » Cod sursa (job #956376) | Cod sursa (job #1390890) | Cod sursa (job #1118398) | Cod sursa (job #2574931) | Cod sursa (job #2244804)
#include <fstream>
#include <iomanip>
using namespace std;
int n, k, nrp;
double p[25], rez;
void genPerm(int al, int pz, double pr){
if (al==k){
rez+=pr;
nrp++;
return;
}
if (pz==n)
return;
genPerm(al, pz+1, pr);
genPerm(al+1, pz+1, pr*p[pz]);
}
int main(){
int i;
ifstream fin ("dezastru.in");
fin >> n >> k;
for (i=0; i<n; i++)
fin >> p[i];
fin.close();
genPerm(0, 0, 1);
rez/=nrp;
ofstream fout ("dezastru.out");
fout << setprecision(6) << fixed << rez;
fout.close();
return 0;
}