Cod sursa(job #2451157)

Utilizator GabiTulbaGabi Tulba-Lecu GabiTulba Data 25 august 2019 22:46:51
Problema Dezastru Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.63 kb
#include <bits/stdc++.h>

#define INF 10000000000000
#define MOD 1000000007
#define MaxN 26

using namespace std;

int N,K,comb;
int fact[MaxN];
double v[MaxN],ans,d[MaxN][MaxN];

FILE *IN = fopen("test.in","r");
FILE *OUT = fopen("test.out","w");

int main()
{
    fact[0]=1;
    fscanf(IN,"%d %d",&N,&K);
    for(int i=1;i<=N;i++)
        fscanf(IN,"%lf",&v[i]),fact[i]=fact[i-1]*i;
    d[0][0]=1;
    for(int i=1;i<=N;i++)
    {
        d[i][0]=1;
        for(int j=1;j<=i;j++)
            d[i][j] = d[i-1][j]+v[i]*d[i-1][j-1];
    }
    fprintf(OUT,"%.8f",d[N][K]*fact[K]*fact[N-K]/fact[N]);
    return 0;
}