Pagini recente » Cod sursa (job #1354252) | Cod sursa (job #941361) | Cod sursa (job #1931334) | Cod sursa (job #2770248) | Cod sursa (job #2207722)
#include <bits/stdc++.h>
using namespace std;
int n,k,nr;
double v[26*26],sum,x,dp[26][26];
int combinari(int n,int k)
{
if(k==0)
{
return 1;
}
if(k>n)
{
return 0;
}
return (combinari(n-1,k)+combinari(n-1,k-1));
}
void rezolvare()
{
for(int i=0; i<=n; i++)
{
dp[i][0]=1;
}
for(int i=1; i<=n; i++)
{
for(int j=1; j<=k; j++)
{
dp[i][j]=dp[i-1][j]+dp[i-1][j-1]*v[i];
}
}
}
int main()
{
ifstream fin("dezastru.in");
ofstream fout("dezastru.out");
fin>>n>>k;
for(int i=1; i<=n; i++)
{
fin>>v[i];
}
rezolvare();
fout<<fixed<<setprecision(6)<<dp[n][k]/combinari(n,k);
return 0;
}