Pagini recente » Cod sursa (job #1537322) | Cod sursa (job #2986511) | Cod sursa (job #24473) | Cod sursa (job #1263696) | Cod sursa (job #1744600)
#include <iostream>
#include <fstream>
#include <iomanip>
#include <cstdio>
#define DN 30
using namespace std;
int n,t,ns=0;
double a[30],sum;
void gen(int k, int b, double p) {
if(k==t) {
++ns;
sum+=p;
return;
}
for (int i=b+1; i<=n+k-t+1; ++i) gen(k+1,i,p*a[i]);
}
int main()
{
ifstream fin("dezastru.in");
ofstream fout("dezastru.out");
fin>>n>>t;
for(int i=1;i<=n;i++)
fin>>a[i];
gen(0,0,1);
fout<<(sum/ns);
return 0;
}