Cod sursa(job #406934)

Utilizator toniobFMI - Barbalau Antonio toniob Data 1 martie 2010 21:56:08
Problema Dezastru Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.43 kb
#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;
}