Cod sursa(job #2038706)

Utilizator vladcoroian2001Vlad Coroian vladcoroian2001 Data 13 octombrie 2017 22:24:43
Problema Dezastru Scor 70
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.58 kb
#include <fstream>

using namespace std;
ifstream fi("dezastru.in");
ofstream fo("dezastru.out");
int n,k,A[26],F[26],nr;
double P[26],rez;
void bk(int poz,int last,double sum)
{
    int i;
    if(poz==k+1)
    {
        rez+=sum;
        nr++;
        return;
    }
    for(i=last+1;i<=n;i++)
        bk(poz+1,i,sum*P[i]);
}
void citeste()
{
    int i;
    fi>>n>>k;
    for(i=1;i<=n;i++)
        fi>>P[i];
    fi.close();
}
void scrie()
{
    fo<<(double)rez/nr;
    fo.close();
}
int main()
{
    citeste();
    bk(1,0,1);
    scrie();
    return 0;
}