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
Prima linie a fisierului de intrare va contine doua numere naturale nenule X si M, reprezentand capitalul initial, respectiv capitalul dorit.
Date de iesire
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 |