Pagini recente » Cod sursa (job #2206770) | Cod sursa (job #189649) | Cod sursa (job #37267) | Cod sursa (job #2211757) | Cod sursa (job #174341)
Cod sursa(job #174341)
#include <stdio.h>
#include <limits.h>
#define N 30
int n,m;
int sol[N];
float v[N];
float rez;
unsigned int nr;
void back(int k, float x){
int i;
if(k==m+1){
rez+=x;
++nr;
return;
}
for(i=sol[k-1]+1;i<=n-m+k;++i){
sol[k]=i;
back(k+1,x*v[i]);
}
}
int main(){
int i;
freopen("dezastru.in","r",stdin);
freopen("dezastru.out","w",stdout);
scanf("%d%d",&n,&m);
for (i=1;i<=n;++i)
scanf("%f",&v[i]);
back(1,1.0000);
printf("%f",rez/(nr*1.0000));
return 0;
}