Fişierul intrare/ieşire:cazino.in, cazino.outSursăLot Arad 2011
AutorAndrei CiupanAdăugată deeudanipEugenie Daniel Posdarascu eudanip
Timp execuţie pe test0.1 secLimită de memorie20480 kbytes
Scorul tăuN/ADificultateN/A

Vezi solutiile trimise | Statistici

Cazino

Supărat din cauza crizei economice, Don Stefano a hotărât că se va apuca de jocuri de noroc, în speţă de cel de ruletă. Planul său este următorul: să intre în cazino cu suma de X lei, să parieze, iar dacă ajunge la 0 lei sau la cel puţin Y lei (unde Y este un număr stabilit de Don Stefano) se opreşte din pariat şi pleacă acasă. Don Stefano s-a hotărat ca va juca la 2 rulete simultan, în fiecare minut pariind suma de 2 lei, câte unul la fiecare ruletă. Cele două rulete sunt identice, jumatate din căsutele unei rulete fiind roşii, iar jumatate albastre.

Dorind să aibă cât mai multe variante, Don Stefano va pune T întrebări de forma:”Dacă vin în cazino cu X lei şi mă opresc sau la 0 lei sau la cel putin Y lei, care este probabilitatea să plec acasă cu cel puţin Y lei?”

Date de intrare

Pe prima linie a fişierului cazino.in se află T, numărul de intrebări. Următoarele T linii conţin fiecare două numere, Xi şi Yi, cu semnificaţia din enunţ.

Date de ieşire

Fişierul cazino.out va conţine T linii, pe a i-a linie aflându-se răspunsul la întrebarea i.

Restricţii

  • 1 ≤ T ≤ 100 000
  • 1 ≤ X ≤ Y ≤ 1 000 000
  • răspunsul trebuie afişat cu 5 zecimale exacte.

Exemplu

cazino.incazino.out
3
5 10
1 5
123 4412
0.40000
0.00000
0.02765
Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?

remote content