Pagini recente » Cod sursa (job #1100729) | Cod sursa (job #988615) | Cod sursa (job #2658651) | Cod sursa (job #1893999) | Cod sursa (job #1612781)
#include <fstream>
#include <iomanip>
using namespace std;
ifstream in("dezastru.in");
ofstream out("dezastru.out");
double v[30],dp[30][30],c[30][30];
int main()
{ int n,k;
in>>n>>k;
for(int i=1;i<=n;i++)
in>>v[i];
for(int i=0;i<=n;i++)
dp[i][0]=c[i][0]=1;
for(int i=1;i<=n;i++)
for(int j=1;j<=k;j++)
dp[i][j]=v[i]*dp[i-1][j-1]+dp[i-1][j];
for(int i=1;i<=n;i++)
for(int j=1;j<=k;j++)
c[i][j]=c[i-1][j]+c[i-1][j-1];
out<<setprecision(6)<<fixed<<dp[n][k]/c[n][k];
return 0;
}