Cod sursa(job #361799)

Utilizator bog29Antohi Bogdan bog29 Data 6 noiembrie 2009 18:57:26
Problema Dezastru Scor 70
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.53 kb
#include<fstream>
#define dmax 28
using namespace std;
ifstream in("dezastru.in");
ofstream out("dezastru.out");
int n,k,nr;
char rasp[10];
double p[dmax],pr,sol;
void comb(int poz,int ult,double pc)
{	int i;
	if(poz==k+1)
	{	pr+=pc;
		nr++;
	}	
	else
	for(i=ult+1;i<=n;i++)
		comb(poz+1,i,pc*p[i]);
}
int main()
{	int i;
	in>>n>>k;
	for(i=1;i<=n;i++)
		in>>p[i];
	in.close();
	comb(1,0,1);
	sol=pr/nr;
	gcvt(sol,7,rasp);
	for(i=0;i<7;i++)
		if(!rasp[i])
			rasp[i]='0';
	out<<rasp;
	out.close();
	return 0;
}