Moneda trucada P17536


Statement
 

pdf   zip

thehtml

Teniu una moneda trucada amb una probabilitat p de sortir cara. Si la llenceu n vegades, quina és la probabilitat que la diferència entre el nombre de cares i el de creus no sigui més gran que d en cap moment?

Entrada

L’entrada consisteix en diversos casos, cadascun amb un real p i dos enters n i d. Suposeu 0 < p < 1, 2 ≤ n ≤ 1000, i 0 < d < n.

Sortida

Per a cada cas, escriviu la probabilitat demanada amb quatre xifres decimals. Per fer-ho, poseu aquestes dues línies al principi del vostre main: 

    cout.setf(ios::fixed);
    cout.precision(4);

Els jocs de proves no tenen problemes de precisió.

Public test cases

  • Input

    0.9 2 1
0.5 3 1
0.5 3 2
0.42 1000 150
0.42 1000 200
0.42 1000 250

    Output

    0.1800
0.5000
0.7500
0.3479
0.8913
0.9979
    • Information
    Author
    Salvador Roura
    Language
    Catalan
    Official solutions
    C++
    User solutions
    C++