Pagini recente » Cod sursa (job #3203342) | Cod sursa (job #2947835) | Cod sursa (job #11507) | Cod sursa (job #2615115) | Cod sursa (job #174353)
Cod sursa(job #174353)
#include <stdio.h>
#include <limits.h>
#define N 30
char n,m;
char sol[N];
float v[N];
float rez;
unsigned int nr;
void back(char k, float x){
char 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(){
char 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.0);
printf("%f",rez/(nr*1.0));
return 0;
}