Revizia anterioară Revizia următoare
Fişierul intrare/ieşire: | noroc.in, noroc.out | Sursă | Happy Coding 2006 |
Autor | Adrian Vladu | Adăugată de | |
Timp execuţie pe test | 0.1 sec | Limită de memorie | 65536 kbytes |
Scorul tău | N/A | Dificultate |
Vezi solutiile trimise | Statistici
Noroc
Aenag Lurtseam este impatimit al jocurilor de noroc. De data aceasta a gasit un nou joc captivant, si anume << cap >> sau << pajura >> . Acesta se joaca in felul urmator : se arunca o moneda in mod repetat, iar la fiecare << cap >> Aenag castiga $$
1$, in timp ce la fiecare << pajura >> pierde $$
1$. Continua sa joace astfel pana cand capitalul sau ajunge la $$
M$ sau pana cand isi pierde toti banii.
Cerinta
Stiinda ca initial Aenag Lurtseam avea $
X, calculati probabilitatea ca acesta sa falimenteze.
Date de Intrare (fisier: noroc.in)
Prima linie a fisierului de intrare va contine doua numere naturale nenule X si M, reprezentand capitalul initial, respectiv capitalul dorit.
Date de Iesire (fisier: noroc.out)
Fisierul de iesire va contine pe prima linie un singur numar real, reprezentand probabilitatea cautata.
Restrictii
- 1 ≤ X, M ≤ 32 000
- rezultatul se va afisa rotunjit la 7 zecimale exacte
Exemplu
noroc.in | noroc.out |
---|---|
1 2 | 0.5000000 |