Pagini recente » Cod sursa (job #2557735) | Cod sursa (job #2737224) | Cod sursa (job #389859) | Cod sursa (job #1980622) | Cod sursa (job #788722)
Cod sursa(job #788722)
#include<cstdio>
using namespace std;
double P[30],rez=0;
int comb[30],nr=0;
int n,K;
void add(){
int i;
double m=1.0;
for(i=1;i<=K;i++)
m*=P[comb[i]];
rez+=m;
}
void back(int k){
int i;
if(k==K+1)
add(),nr++;
else{
for(i=comb[k-1]+1;i<=n;i++){
comb[k]=i;
back(k+1);
}
}
}
int main(){
int i;
freopen("dezastru.in","r",stdin);
scanf("%d%d",&n,&K);
for(i=1;i<=n;i++)
scanf("%lf",&P[i]);
fclose(stdin);
back(1);
freopen("dezastru.out","w",stdout);
printf("%lf",rez/nr);
fclose(stdout);
return 0;
}