Pagini recente » Cod sursa (job #2288987) | Cod sursa (job #795241) | Cod sursa (job #3140266) | Cod sursa (job #1332888) | Cod sursa (job #354691)
Cod sursa(job #354691)
#include<cstdio>
#define N 26
short int n,k,sol[N],inceput,t;
double v[N],g=1,x;
bool viz[N];
void citire()
{
freopen("dezastru.in","r",stdin);
freopen("dezastru.out","w",stdout);
scanf("%hd%hd",&n,&k);
for (short int i=1; i<=n; ++i)
scanf("%lf",&v[i]);
}
void back(short int p,short int pas,double g)
{
if (p==k+1)
{
x+=g;
++t;
return;
}
for (int i=pas+1; i<=n-(k-p); ++i)
{
back(p+1,i,g*v[i]);
}
}
int main()
{
citire();
back(1,0,1);
x/=t;
printf("%.6lf",x);
return 0;
}