Pagini recente » Cod sursa (job #1069309) | Cod sursa (job #309812) | Cod sursa (job #1204186) | Cod sursa (job #1412081) | Cod sursa (job #248298)
Cod sursa(job #248298)
#include<stdio.h>
int a[27],n,m,k2;
float sum,b[27],prod;
int check (int k,int y)
{
int j;
for(j=1;j<k;++j)
if(a[j]==y)
return 0;
return 1;
}
void back (int k)
{
int i;
if(k==n+1)
{
prod=1;
for(i=1;i<=m;++i)
prod*=b[a[i]];
sum+=prod;
++k2;
}
else
{
for(i=1;i<=n;++i)
if(check(k,i)==1)
{
a[k]=i;
back(k+1);
}
}
}
int main ()
{
int i;
freopen("dezastru.in","r",stdin);
freopen("dezastru.out","w",stdout);
scanf("%d%d",&n,&m);
for(i=1;i<=n;++i)
scanf("%f",&b[i]);
back(1);
printf("%.6f",sum/k2);
return 0;
}