Pagini recente » Cod sursa (job #1813020) | Cod sursa (job #68060) | Cod sursa (job #1473131) | Cod sursa (job #2437865) | Cod sursa (job #168586)
Cod sursa(job #168586)
#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=1;
}
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)
{ if(k>1)st[k]=st[k-1];
else 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++)
prob*=a[st[i]];
solutie+=2*prob;x+=2;
}