Monedes trucades P11210
Teniu n monedes trucades, cadascuna amb una probabilitat pi de sortir cara. Si les llenceu totes en ordre, 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. Cada cas comença amb dos enters d i n, seguits de les n probabilitats pi. Suposeu 0 < d < n, 2 ≤ n ≤ 1000, i 0 < pi < 1.
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
1 2 0.9 0.9 1 3 0.5 0.5 0.5 2 3 0.5 0.5 0.5 1 3 0.1 0.2 0.9 1 3 0.1 0.9 0.2
Output
0.1800 0.5000 0.7500 0.2600 0.8200
Information
- Author
- Salvador Roura
- Language
- Catalan
- Official solutions
- C++
- User solutions
- C++