Pagini recente » Cod sursa (job #2171332) | Cod sursa (job #1522515) | Cod sursa (job #1044609) | Cod sursa (job #2227723) | Cod sursa (job #479467)
Cod sursa(job #479467)
#include <stdio.h>
#define NMax 25
const char IN[] ="dezastru.in";
const char OUT[] ="dezastru.out";
int N,K,Nr;
float a[NMax];
float s;
void bkt(int x,int nr,float p)
{
if (!nr)
{
s+= 2*p;
Nr+=2;
return;
}
int i;
for (i=x;i<N;i++)
bkt(i+1,nr-1,p*a[i]);
}
void citire()
{
int i;
freopen(IN,"r",stdin);
scanf("%d%d",&N,&K);
for (i=0;i<N;i++)
scanf("%f",&a[i]);
fclose(stdin);
}
void scriere()
{
freopen(OUT,"w",stdout);
printf("%.6f\n",s);
fclose(stdout);
}
int main()
{
citire();
bkt(0,K,1);
s/=Nr;
scriere();
return 0;
}