Cod sursa(job #2384861)

Utilizator popabogdanPopa Bogdan Ioan popabogdan Data 21 martie 2019 11:29:07
Problema Dezastru Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.67 kb
#include <bits/stdc++.h>

#define Nmax 30

using namespace std;

ifstream fin("dezastru.in");
ofstream fout("dezastru.out");

int N, K;
long double dp[Nmax][Nmax];
long double P[Nmax];
int C[Nmax][Nmax];

int main()
{
    fin >> N >> K;
    dp[0][0] = 1;
    C[0][0] = 1;
    for(int i = 1; i <= N; i++)
        fin >> P[i];
    for(int i = 1; i <= N; i++)
    {
        dp[i][0] = C[i][0] = 1;
        for(int j = 1; j <= N; j++)
        {
            C[i][j] = C[i - 1][j] + C[i - 1][j - 1];
            dp[i][j] = P[i] * dp[i - 1][j - 1] + dp[i - 1][j];
        }
    }
    fout << fixed << setprecision(9) << dp[N][K] / C[N][K] << "\n";
    return 0;
}