Cod sursa(job #2342293)

Utilizator AndreiCroitoruAndrei Croitoru AndreiCroitoru Data 12 februarie 2019 18:48:23
Problema Dezastru Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.51 kb
#include <fstream>
using namespace std;

ifstream in("dezastru.in");
ofstream out("dezastru.out");
int j,n,t,i;
double s,x,dp[40][40];
int main()
{
    in>>n>>t;
    dp[0][0]=1;
    for(i=1; i<=n; ++i)
    {in>>x;
        for(j=1; j<=i; ++j)
        {
            dp[i][0]=1;
            dp[i][j]=dp[i-1][j]+x*dp[i-1][j-1];
        }
    }
    s=dp[n][t];
    for(i=t+1; i<=n; ++i)
    {
        s/=i;
    }
    for(i=1; i<=n-t; ++i)
    {
        s*=i;
    }
    out<<s;
    return 0;
}