Junior-un ilk düşməsi qədər#4564

Junior-un ilk düşməsi qədər

1 saniyə
256 meqabayt
Orta

İki oyunçu növbə ilə bir oyun oynayır. Hər oyunçu 0 və 1 simvollarından ibarət bir sıra seçir. Daha sonra simmetrik bir sikkə atılır və sikkənin atışlarının nəticələri oyunçulardan birinin sırasına uyğun gələnə qədər davam edir (burada 0 quyruq, 1 isə baş deməkdir). İlk olaraq sırası çıxan oyunçu qalib olur. Oyunçuların seçdiyi sıralara əsasən, birinci oyunçunun qalib gəlmə ehtimalını tapmaq lazımdır.

Məhdudiyyətlər

Oyunçuların seçdiyi sıralar boş deyil və uzunluğu 10-dan çox deyil. Heç bir sıra digərinin sonu deyil.

Giriş

Birinci sətirdə birinci oyunçunun sırası, ikinci sətirdə isə ikinci oyunçunun sırası (boşluqsuz) verilir.

Çıxış

Birinci oyunçunun sırasının ikinci oyunçunun sırasından daha əvvəl çıxma ehtimalını 10^{-8} dəqiqliklə çıxarın.

Nümunələr

Nümunə 1

Loading
Loading