Pagini recente » Cod sursa (job #2503012) | Cod sursa (job #309221) | Cod sursa (job #3169094) | Cod sursa (job #3033243) | Cod sursa (job #743260)
Cod sursa(job #743260)
#include <cstdio>
int a[30],n,k,c;
double s[30],poz;
void perm(int i){
int j;
double pp;
for(j=a[i-1]+1;j<=n;++j){
pp=1;
a[i]=j;
if(i==k){
for(int x=1;x<=k;++x){
pp*=s[a[x]];
}
++c;
poz+=pp;
}
else perm(i+1);
}
}
int main () {
int i;
freopen("dezastru.in","r",stdin);
freopen("dezastru.out","w",stdout);
scanf("%d %d",&n,&k);
for(i=1;i<=n;++i)scanf("%lf",&s[i]);
perm(1);
double pf=poz/(double)c;
printf("%lf",pf);
return 0;
}