Pagini recente » Cod sursa (job #439127) | Cod sursa (job #3001561) | Cod sursa (job #2776398) | Cod sursa (job #2453082) | Cod sursa (job #3303252)
#include <bits/stdc++.h>
using namespace std;
ifstream fin("dezastru.in");
ofstream fout("dezastru.out");
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);
fin >> n >> k;
for(int i=1; i<=n; i++)
{
fin >> 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);
fout << fixed << setprecision(6) << s/inv;
return 0;
}