Cod sursa(job #2504720)

Utilizator ValentinSavoiuFMI Savoiu Valentin-Marian ValentinSavoiu Data 5 decembrie 2019 13:49:57
Problema Dezastru Scor 80
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.69 kb
#include <bits/stdc++.h>
#define pii pair<int, int>
#define pb push_back
#define mp make_pair
#define NMAX 52
using namespace std;
ifstream f("dezastru.in");
ofstream g("dezastru.out");
int N, x, y,m, K, cnt, st[26];
double Prob[26], suma;
void bkt (int k) {
    if (k == K + 1) {
        ++cnt;
        double sm = 1;
        for (int i = 1; i < k; ++i)
            sm = sm * Prob[st[i]];
        suma += sm;
        return;
    }
    for (int i = st[k - 1] + 1; i < N; ++i) {
        st[k] = i;
        bkt(k + 1);
    }

}
int main() {
    f >> N >> K;
    for (int i = 0; i < N; ++i)
        f >> Prob[i];
    st[0] = -1;
    bkt (1);
    g << suma / cnt;
    return 0;
}