Cod sursa(job #808197)
#include<stdio.h>
int n,k,nr;
float v[50],s[50],p,sum;
void ok()
{
bool t;
int j,i;
t=1;
for(i=1;i<=k;i++)
for(j=1;j<=k;j++)
if(i!=j && v[i]==v[j])
t=0;
if(t)
{
nr++;
p=1;
for(i=1;i<=k;i++)
p=p*v[i];
sum=sum+p;
}
}
void back(int p)
{
int i;
for(i=1;i<=n;i++)
{
v[p]=s[i];
if(p<k)
back(p+1);
else
ok();
}
}
int main()
{
freopen("dezastru.in","r",stdin);
freopen("dezastru.out","w",stdout);
int i;
scanf("%d",&n);
scanf("%d",&k);
for(i=1;i<=n;i++)
scanf("%f",&s[i]);
back(1);
sum=sum/nr;
printf("%.6f",sum);
return 0;
}