Cod sursa(job #1366898)

Utilizator retrogradLucian Bicsi retrograd Data 1 martie 2015 14:34:13
Problema Dezastru Scor 70
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.68 kb
#include<fstream>

using namespace std;
typedef int var;

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

#define MAXN 26

float P[MAXN];
float global_prob;
var nr_perm;


void gen(var &n, var &k, var pas, var taken, float prob) {
    if(taken >= k) {
        global_prob += prob;
        nr_perm ++;
        return;
    }
    if(pas - 1 + k - taken > n) {
        return;
    }

    gen(n, k, pas+1, taken, prob);
    gen(n, k, pas+1, taken+1, prob * P[pas]);
}


int main() {
    var n, k;
    fin>>n>>k;
    for(var i=1; i<=n; i++) {
        fin>>P[i];
    }
    gen(n, k, 1, 0, 1);

    fout<<global_prob / nr_perm;

    return 0;
}