Pagini recente » Cod sursa (job #70650) | Cod sursa (job #2864878) | Cod sursa (job #2480424) | Cod sursa (job #3273157) | Cod sursa (job #1325443)
#include <iostream>
#include <fstream>
using namespace std;
int n,k,total;
double d,dez[26];
void rez(int acum,int panaacum,double produs)
{
int i;
if (acum==k)
{
d+=produs;
total++;
return;
}
else
{
for (i=panaacum+1;k-acum<=n-i+1;i++)
{
rez(acum+1,i,produs*dez[i]);
}
}
}
int main()
{
ifstream in("dezastru.in");
ofstream out("dezastru.out");
int i;
in>>n>>k;
for (i=1;i<=n;i++)
{
in>>dez[i];
}
rez(0,0,1);
out<<d/total;
out.flush();
out.close();
return 0;
}