Cod sursa(job #751915)

Utilizator Andrei.XweCobzaru Adrian-Andrei Andrei.Xwe Data 27 mai 2012 13:39:10
Problema Dezastru Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.64 kb
#include<fstream>
using namespace std;
#include<iomanip.h>
ifstream fcin("dezastru.in");
ofstream fcout("dezastru.out");
int n,v[26],k,u=1,nr=0;
float w[26],s=0;
void read()
{
	fcin>>n>>k;
	for(int i=1;i<=n;i++)
		fcin>>w[i];
}
void print()
{
	nr++;
	double ceva=1;
	for(int i=1;i<=k;i++)
		ceva*=w[v[i]];
	s+=ceva;
}
bool cont(int x)
{
	for(int i=1;i<x;i++)
		if(v[i]==v[x])
			return 0;
	return 1;
}
void back(int x)
{
	if(x==k+1)
		print();
	else
		for(int i=u;i<=n;i++)
		{
			v[x]=i;
			u=i;
			if(cont(x))
				back(x+1);
		}
}
	
int main()
{
	read();
	back(1);
	fcout<<setprecision(6)<<s/nr;
	return 0;
}