Güclü İradəli Qələbə#2155

Güclü İradəli Qələbə

1 saniyə
64 meqabayt
Asan

Yuri futbolu çox sevir. Onun sevimli komandası qalib gələndə çox sevinir. Əgər bu qələbə geri dönüşlə əldə olunubsa, Yuri daha da xoşbəxt olur. Geri dönüşlə qələbə o deməkdir ki, komanda qalib gəlir, amma oyunun ən azı bir anında uduzurdu.

Yuri öyrəndi ki, onun sevimli komandası son oyunda qalib gəlib. Lakin oyunun necə keçdiyini bilmir və indi onu maraqlandıran odur ki, bu qələbənin geri dönüş olub-olmamasının ehtimalı nə qədərdir. Qəbul edək ki, oyunun gedişi ilə bağlı bütün səhnələr bərabər ehtimalla baş verir. Səhnə hər iki komandanın topladığı qolların ardıcıllığından ibarətdir.

Giriş

Girişdə iki tam ədəd verilmişdir: — Yurinin sevimli komandasının vurduğu qolların sayı və — rəqib komandanın vurduğu qolların sayı, burada 0 \leq b < a \leq 1\,000\,000.

Çıxış

Son oyunda geri dönüşlə qələbənin ehtimalını altı onluq dəqiqliyə qədər çap edin.

Üç mümkün oyunun ssenarisindən biri geri dönüşlə qələbədir: bu zaman ilk qolu rəqib komanda vurur. Qalan iki ssenaridə, Yurinin sevimli komandası oyunun heç bir anında geri qalmır.

Nümunələr

Nümunə 1

Loading
Loading