Pagini recente » Cod sursa (job #1697819) | Cod sursa (job #750021) | Cod sursa (job #1703455) | Cod sursa (job #3237500) | Cod sursa (job #517997)
Cod sursa(job #517997)
#include <cstdio>
using namespace std;
int st[30],n,k,x;
double num;
float a[30],sum;
inline void init()
{
st[k]=st[k-1];
}
int succesor()
{
if(st[k]<n)
{
st[k]++;
return 1;
}
return 0;
}
inline int valid()
{
return 1;
}
inline int solutie()
{
return k==x;
}
void tipar()
{
int i;
float p;
p=1;
for(i=1;i<=x;i++)
{
p=(float)p*a[st[i]];
}
sum=sum+p;
num++;
}
void backt()
{
int as,ev;
k=1;
init();
while(k>0)
{
do
{
as=succesor();
if(as)
ev=valid();
}while(as && !ev);
if(as)
{
if(solutie())
{
tipar();
}
else
{
k++;
init();
}
}
else
{
k--;
}
}
}
int main()
{
freopen("dezastru.in","r",stdin);
freopen("dezastru.out","w",stdout);
int i;
scanf("%d%d",&n,&x);
for(i=1;i<=n;i++)
scanf("%f",&a[i]);
backt();
sum=sum/num;
printf("%.6f",sum);
return 0;
}