Pagini recente » Cod sursa (job #1471677) | Cod sursa (job #132108) | Cod sursa (job #1274209) | Cod sursa (job #2144608) | Cod sursa (job #1811662)
#include<fstream>
#include<vector>
#include<string>
#include<iomanip>
#define modulo 666013
using namespace std;
ifstream fin("dezastru.in");
ofstream fout("dezastru.out");
string sir;
int i, n, k, j,contor,st,dr,sol,x,y;
double a[100];
double d[100][100]; //d[i][j] = suma prob. de a alege j prob. dintre primele i
int comb[100][100];
int main()
{
fin >> n >> k;
for(i = 1; i <= n; i++)
{
fin >> a[i];
}
d[0][0] = 1;
for(i = 1; i<= n; i++)
{
d[i][0] = 1;
for(j = 1; j <= i; j++)
{
d[i][j] = d[i - 1][j] + (d[i - 1][j - 1] * a[i]);
}
}
for(i = 1; i <= n; i++)
{
//fout << a[i] << " ";
}
comb[0][0] = 1;
comb[1][1] = 1;comb[1][2] = 1;
for(i = 2; i <= n; i++)
{
// comb[]
for(j = 1; j <= n;j++)
{
comb[i][j] = comb[i - 1][j] + comb[i - 1][j - 1];
}
}
for(i = 1; i <= n; i++)
{
for(j = 1; j <= n;j++)
{
//fout << comb[i][j] <<" ";
}
//fout<<"\n";
}
fout<< setprecision(6) <<d[n][k]/comb[n][k]<<"\n";
}