Pagini recente » Cod sursa (job #2295717) | Cod sursa (job #1981692) | Cod sursa (job #2128195) | Cod sursa (job #7877) | Cod sursa (job #229561)
Cod sursa(job #229561)
#include <stdio.h>
int n, k, st[26];
long nr=0;
float v[26], P=0, p=1;
long perm(int k)
{
long rez=1;
while (k)
{
rez*=k;
k--;
}
return rez;
}
void back(int in)
{
int i;
for (i=st[in-1]+1; i<=n; i++)
{
st[in]=i;
p*=v[st[in]];
if (in<k) back(in+1);
else
{
P+=p;
nr++;
}
p/=v[st[in]];
}
}
int main()
{
int i;
freopen("dezastru.in", "r", stdin);
freopen("dezastru.out", "w", stdout);
scanf("%d %d\n", &n, &k);
for (i=1; i<=n; i++) scanf("%f ", &v[i]);
back(1);
printf("%6f\n", P/nr);
return 0;
}