Because of necessary software maintenance, Jutge.org may not fully work on the 7 of may, from 8 to 10 CEST.
Moneda trucada P17536
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++