// La probabilidad exacta de que la mayoría de k ejecuciones independientes se equivoque, cuando
// cada una se equivoca con probabilidad `error`.
#pragma once

#include <cstddef>
#include <vector>

// Suma, para cada i > k/2, la probabilidad de que se equivoquen exactamente i de las k:
// C(k, i) · error^i · (1 - error)^(k - i). Las probabilidades de "exactamente i" se calculan
// agregando las ejecuciones una por una, sin factoriales.
inline double majority_error(int k, double error) {
    std::vector<double> exactly(static_cast<std::size_t>(k) + 1, 0.0);  // exactly[i]: fallan i de las vistas
    exactly[0] = 1.0;
    for (int run = 1; run <= k; run++) {
        for (int i = run; i >= 1; i--) {
            exactly[i] = exactly[i] * (1.0 - error) + exactly[i - 1] * error;
        }
        exactly[0] *= 1.0 - error;
    }
    double total = 0.0;
    for (int i = k / 2 + 1; i <= k; i++) {
        total += exactly[i];
    }
    return total;
}
