Pagini recente » Cod sursa (job #1701842) | Cod sursa (job #1591756) | Cod sursa (job #1486157) | Cod sursa (job #1854006) | Cod sursa (job #166849)
Cod sursa(job #166849)
//#include<fstream.h>
#include<iomanip.h>
void init(int k);
int suc(int k);
int valid(int k);
int sol(int k);
void afisare(int k);
int st[27],n,i,k,p,x;
float a[27],prob,solutie;
//ifstream fin("dezastru.in");
//ofstream fout("dezastru.out");
freopen ("dezastru.in","r",stdin);
freopen ("dezastru.out","w",stdout);
int main()
{ int as,ev;st[0]=0;
fin>>n>>p;
for(i=1;i<=n;i++)
scanf("%f",&a[i]);
k=1;
init(k);
while(k>0)
{ do
{ as=suc(k);
if(as) ev=valid(k);
}
while(as&&!ev);
if (as)
if(sol(k))
afisare(k);
else
{k++;init(k);}
else k--;
}
printf("%.6f",solutie/x);//fout<<setprecision(6)<<solutie/x;
return 0;
}
void init(int k)
{ st[k]=0;}
int suc(int k)
{ if(st[k]<n&&k<=p)
{ st[k]++;
return 1;}
return 0;
}
int valid(int k)
{ if(k>1 && st[k-1]>=st[k]) return 0;
return 1;
}
int sol(int k)
{ return (k==p);}
void afisare(int k)
{ prob=1;
for(i=1;i<=p;i++)
// fout<<st[i]<<' ';
//fout<<'\n';
prob*=a[st[i]];
solutie+=2*prob;x+=2;
}