Pagini recente » Cod sursa (job #965940) | Cod sursa (job #2010390) | Cod sursa (job #1111256) | Cod sursa (job #238006) | Cod sursa (job #238469)
Cod sursa(job #238469)
#include <stdio.h>
int n,m,pe;
int sol[30],uz[30];
float a[30];
float sum;
void read ()
{
int i;
scanf ("%d%d",&n,&m);
for (i=1; i<=n; ++i)
scanf ("%f",&a[i]);
}
void back (int k,int val)
{
int i;
float p=1;
if (k==m+1)
{
for (i=1; i<=m; ++i)
p*=a[sol[i]];
sum+=p;
++pe;
}
else
for (i=val; i<=n; ++i)
if (!uz[i])
{
uz[i]=1;
sol[k]=i;
back (k+1,i);
uz[i]=0;
}
}
int main ()
{
freopen ("dezastru.in","r",stdin);
freopen ("dezastru.out","w",stdout);
read ();
back (1,1);
printf ("%.6f",sum/pe);
return 0;
}