Cod sursa(job #754926)

Utilizator Andrei.XweCobzaru Adrian-Andrei Andrei.Xwe Data 4 iunie 2012 09:32:12
Problema Dezastru Scor 60
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.54 kb
#include<fstream>
using namespace std;
#include<iomanip>
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;
}
void back(int x)
{
	if(x==k+1)
		print();
	else
		for(int i=v[x-1]+1;i<=n;i++)
		{
			v[x]=i;
			back(x+1);
		}
}
	
int main()
{
	read();
	back(1);
	fcout<<setprecision(6)<<s/nr;
	return 0;
}