Pagini recente » Cod sursa (job #2768187) | Cod sursa (job #1966222) | Cod sursa (job #1964954) | Cod sursa (job #2695364) | Cod sursa (job #354696)
Cod sursa(job #354696)
#include<cstdio>
#define N 30
short int n,k,sol[N],inceput,t;
double v[N],g=1,x;
bool viz[N];
void back(short int p,short int pas,double g)
{
if (p==k+1)
{
x+=g;
++t;
return;
}
for (short int i=pas+1; i<=n-(k-p); ++i)
{
back(p+1,i,g*v[i]);
}
}
int main()
{
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]);
back(1,0,1);
x/=t;
printf("%.6lf",x);
return 0;
}