Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2006-11-11 17:51:06.
Revizia anterioară   Revizia următoare  

 

Fişierul intrare/ieşire:noroc.in, noroc.outSursăHappy Coding 2006
AutorAdrian VladuAdăugată de
Timp execuţie pe test0.1 secLimită de memorie65536 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

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.innoroc.out
1 2
0.5000000
Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?