Pagini recente » Cod sursa (job #1048202) | Cod sursa (job #2632407) | Cod sursa (job #1324052) | Cod sursa (job #2184383) | Cod sursa (job #168576)
Cod sursa(job #168576)
#include<iomanip.h>
#include<stdio.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;
int main()
{ int as,ev;
freopen ("dezastru.in","r",stdin);
freopen ("dezastru.out","w",stdout);
scanf("%d%d",&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);
return 0;
}
void init(int k)
{ st[k]=st[k-1];}
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++)
prob*=a[st[i]];
solutie+=2*prob;x+=2;
}