Pagini recente » Cod sursa (job #211860) | Cod sursa (job #56058) | Cod sursa (job #1396698) | Cod sursa (job #3285378) | Cod sursa (job #238474)
Cod sursa(job #238474)
#include <stdio.h>
int n,m,pe;
int sol[30];
double a[30];
double sum;
void back (int k,int val,double s)
{
int i;
if (k==m)
{
sum+=s;
++pe;
return ;
}
for (i=val; i<n-m+k+1; ++i)
back (k+1,i+1,s*a[i]);
}
int main ()
{
freopen ("dezastru.in","r",stdin);
freopen ("dezastru.out","w",stdout);
int i;
scanf ("%d%d",&n,&m);
for (i=0; i<n; ++i)
scanf ("%lf",&a[i]);
back (0,0,1);
printf ("%.6lf",sum/pe);
return 0;
}