Cod sursa(job #2038695)

Utilizator vladcoroian2001Vlad Coroian vladcoroian2001 Data 13 octombrie 2017 22:17:04
Problema Dezastru Scor 60
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.5 kb
#include <fstream>

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