Pagini recente » Cod sursa (job #1833699) | Cod sursa (job #1936260) | Cod sursa (job #1037736) | Cod sursa (job #1995358) | Cod sursa (job #960337)
Cod sursa(job #960337)
#include <iostream>
#include <fstream>
using namespace std;
ifstream in ("dezastru.in");
ofstream out("dezastru.out");
int const N=26;
int n,k,total,c[N][N];
float suma,a[N][N],v[N];
bool marcat[N];
void combinari()
{
for(int i=0;i<=n;i++)
c[i][0]=1;
for(int i=0;i<=n;i++)
for(int j=0;j<n;j++)
c[i+1][j+1]=c[i][j]+c[i][j+1];
}
int main()
{
in>>n>>k;
for(int i=1;i<=n;i++)
in>>v[i];
for(int i=0;i<=n;i++)
a[i][0]=1;
a[1][1]=v[1];
for(int i=2;i<=n;i++)
for(int j=1;j<=i;j++)
a[i][j]=a[i-1][j]+a[i-1][j-1]*v[i];
combinari();
out<<a[n][k]/c[n][k]<<"\n";
return 0;
}