Pagini recente » Cod sursa (job #736861) | Cod sursa (job #797151) | Cod sursa (job #1887066) | Cod sursa (job #394340) | Cod sursa (job #217924)
Cod sursa(job #217924)
#include<stdio.h>
int n,m,sol[20],nr;
float z,a[50],prob,p,s;
void afis()
{
int i;
p=1;
for(i=1;i<=m;i++)
p=p*a[sol[i]];
s=s+p;
nr++;
}
void back(int k)
{
if(k==m+1)
afis();
else
for(int i=sol[k-1]+1;i<=n;i++)
{
sol[k]=i;
back(k+1);
}
}
int main()
{
float ma;
freopen("dezastru.in","r",stdin);
freopen("dezastru.out","w",stdout);
scanf("%d %d", &n,&m);
for(int i=1;i<=n;i++)
{
scanf("%f", &z);
a[i]=z;
}
sol[0]=0;
back(1);
ma=s/nr;
printf("%f", ma);
return 0;
}