Pagini recente » Cod sursa (job #1552318) | Cod sursa (job #1752271) | Cod sursa (job #1119104) | Cod sursa (job #20025) | Cod sursa (job #491156)
Cod sursa(job #491156)
#include <stdio.h>
int n,k,i,ni;
double v[30],s;
void back(int p, int m, double q)
{
int i;
if(p==k){
s=s+q;
ni++;
}else{
for(i=m+1;i<=n+p-k+1;i++){
back(p+1,i,q*v[i]);
}
}
}
int main()
{
freopen("dezastru.in","r",stdin);
freopen("dezastru.out","w",stdout);
scanf("%d",&n);
scanf("%d",&k);
for(i=1;i<=n;i++){
scanf("%lf",&v[i]);
}
for(i=1;i<=n-k+1;i++){
back(1,i,v[i]);
}
s=s/ni;
printf("%lf",s);
return 0;
}