Pagini recente » Cod sursa (job #1360721) | Cod sursa (job #1969661) | Cod sursa (job #1790563) | Cod sursa (job #3311750) | Cod sursa (job #3303251)
#include <bits/stdc++.h>
using namespace std;
int n, k;
long double v[30];
int p[30];
long double inv = 1.0;
long double s = 0.0;
void bk(int idx)
{
if(idx==k+1)
{
long double rez = 1.0;
for(int i=1; i<=k; i++)
{
rez *= v[p[i]];
}
s += rez;
}
else
{
for(int i=p[idx-1]+1; i<=n-k+idx; i++)
{
p[idx] = i;
bk(idx+1);
p[idx] = 0;
}
}
}
int main()
{
ios_base::sync_with_stdio(false);
cin >> n >> k;
for(int i=1; i<=n; i++)
{
cin >> v[i];
}
for(int i=n-k+1; i<=n; i++)
{
inv *= (long double)(i);
}
for(int i=1; i<=k; i++)
{
inv /= (long double)(i);
}
bk(1);
cout << fixed << setprecision(6) << s/inv;
return 0;
}