Pagini recente » Cod sursa (job #1394334) | Cod sursa (job #2101585) | Cod sursa (job #900276) | Cod sursa (job #2171023) | Cod sursa (job #518000)
Cod sursa(job #518000)
#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];
}
inline int succesor()
{
if(st[k]<n)
{
st[k]++;
return 1;
}
return 0;
}
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=1;
}while(as && !ev);
if(as)
{
if(k==x)
{
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;
}