Pagini recente » Cod sursa (job #2140002) | Cod sursa (job #230377) | Cod sursa (job #2892815) | Cod sursa (job #2146635) | Cod sursa (job #169102)
Cod sursa(job #169102)
#include<stdio.h>
int n,k,sol[30],t=0;
float v[30],r=0;
void preluc()
{
int i;
t++;
float par=1;
for(i=1; i<=k; i++)
par*=v[sol[i]];
r+=par;
}
void back(int k1)
{
if(k1==k+1)
{
preluc();
return;
}
int i;
for(i=sol[k1-1]+1; i<=n; i++)
{
sol[k1]=i;
back(k1+1);
}
}
int main()
{
freopen("dezastru.in","r",stdin);
freopen("dezastru.out","w",stdout);
scanf("%d%d",&n,&k);
int i;
for(i=1; i<=n; i++)
scanf("%f",&v[i]);
back(1);
r=r/t;
printf("%f\n",r);
return 0;
}