Cod sursa(job #1721130)

Utilizator Mihai7Gheoace Mihai Mihai7 Data 24 iunie 2016 15:55:09
Problema Dezastru Scor 20
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.43 kb
#include <cstdio>
#include<algorithm>
using namespace std;
int main()
{
    FILE *f=freopen("dezastru.in","r",stdin),
    *g=freopen("dezastru.out","w",stdout);
	short i,n,k,st[25];long long cnt=0;
	double val[25],r=0,p;
	scanf("%hd %hd",&n,&k);
	for(i=0;i<n;++i)
	{
		st[i]=i;
		scanf("%lf",val+i);
	}
	do{ p=1;++cnt;
	for(i=0;i<k;++i)
		p*=val[st[i]];
	r+=p;
	}while(next_permutation(st,st+n));
    printf("%f",r/cnt);
}