Pagini recente » Cod sursa (job #71614) | Cod sursa (job #2138830) | Cod sursa (job #1091318) | Cod sursa (job #2263261) | Cod sursa (job #406934)
Cod sursa(job #406934)
#include <fstream>
using namespace std;
ifstream in("dezastru.in");
ofstream out("dezastru.out");
int cnt,n,k;
double sum,prob[1<<5];
void bkt(int p,int init,double poz){
if(p==k){
sum+=poz;
++cnt;
return;
}
for(int i=init;i<=n-k+p;++i){
bkt(p+1,i+1,poz*prob[i]);
}
}
int main(){
in>>n>>k;
for(int i=0;i<n;++i){
in>>prob[i];
}
bkt(0,0,1);
//afsez sum/cnt
out<<sum/cnt;
return 0;
}