Pagini recente » Cod sursa (job #1826136) | Cod sursa (job #1557607) | Cod sursa (job #1237865) | Cod sursa (job #3040630) | Cod sursa (job #559238)
Cod sursa(job #559238)
#include <cstdio>
const int NMAX=32;
float attacks[NMAX];
int v[NMAX];
int n,p,nCombinations;
float sol;
inline void comb(int k){
int i=0;
if (k == p+1){
float s=1;
for (i=1; i<=p; ++i)
s*=attacks[v[i]];
sol+=s;
++nCombinations;
}
else{
for (i=v[k-1]+1; i<=n-p+k; ++i){
v[k]=i;
comb(k+1);
}
}
}
int main()
{
freopen("dezastru.in","r",stdin);
freopen("dezastru.out","w",stdout);
int i;
scanf("%d%d",&n,&p);
for (i=1; i<=n; ++i)
scanf("%f",&attacks[i]);
comb(1);
printf("%f\n",sol/nCombinations);
return 0;
}