Cod sursa(job #2541041)

Utilizator BAlexandruBorgovan Alexandru BAlexandru Data 7 februarie 2020 23:48:59
Problema Dezastru Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.59 kb
#include <fstream>

using namespace std;

ifstream f("dezastru.in");
ofstream g("dezastru.out");

int n, k;
int x[26];
int nr;
double p[26], rez;

void bkt(int niv, double prod)
{
    for (int i=x[niv-1]+1; i<=n; i++)
    {
        x[niv] = i;
        double prod1 = prod * p[i];

        if (niv == k)
        {
            rez += prod1;
            nr++;
        }
        else
            bkt(niv+1, prod1);
    }
}

int main()
{
    f >> n >> k;
    for (int i=1; i<=n; i++)
        f >> p[i];

    bkt(1, 1);

    rez /= nr;

    g << rez;

    return 0;
}