Daş Atma

Siz göldə daş atıb sürüşdürürsünüz. Daşı sürüşdürmək üçün onu üfüqi istiqamətdə, ən düz tərəfi aşağı və göllə paralel şəkildə atırsınız və əlinizdən çıxarkən ona fırlanma verirsiniz. Daş suyun səthini yalayır, havada müəyyən bir məsafəyə sıçrayır, sonra yenidən yalayır və bu prosesi batana qədər təkrarlayır. Fırlanma, daşın hərəkət zamanı düz qalmasını təmin edir və istiqaməti dəyişmir. Daşın göldə sürüşməsi qeyri-adi trayektoriya alır, çünki həm daşın, həm də gölün səthi qüsursuz deyil. Orta hesabla, daşın sıçramalarının məsafəsi irəlilədikcə azalır; ehtimal ki, bu, su və hava müqavimətinə görədir. Amma bəzən daş əvvəlkindən uzağa da sıçraya bilər. Əgər daş zanbaq yarpağına düşərsə, üzərində sürüşdükdən dərhal sonra batar. Sıçramaların sayı nisbətən sabit görünür (zanbaq yarpağına dəyməsə).

Bir kompüter mütəxəssisi kimi, sürüşdürülən daşın bütün zanbaq yarpaqlarından yayına bilmə ehtimalını hesablamaq üçün funksiya hazırlamalısınız. Funksiya iki giriş qəbul edir: vurulan istiqamətdəki zanbaq yarpağı naxışı ($pads$) və daşın ilk dəfə suya dəydikdən sonra edə biləcəyi maksimum sıçrama məsafəsi ($maxDist$).

$pads$ bir sətir kimi daxil edilir. Sətrdəki hər bir simvol göldəki bir yeri təmsil edir: açıq su üçün $.$ və zanbaq yarpağı üçün $\text{X}$. Gölün sağa doğru bu naxışın təkrarı ilə sonsuza qədər davam etdiyini qəbul edin. Məsələn, $.\text{X}.\text{X}..$ naxışına uyğun olaraq, sonsuz göl belə qurulur: .\textbf{X}.\textbf{X}...\textbf{X}.\textbf{X}...\textbf{X}.\textbf{X}.. və s. Daşı soldan atırsınız, elə ki, daş birinci yerə (yəni $pads$ sətrinin ilk simvoluna, həmişə açıq suya) düşür. Daşın üfüqi istiqamətinin heç vaxt dəyişmədiyini fərz edin (yəni hərəkət həmişə zanbaq yarpağı naxışı boyunca aparılır).

$maxDist$ daşı atdığınız gücü göstərir. İlk sıçrayış üçün maksimum məsafə $maxDist$ göl sahəsidir. Hər sıçrayışdan sonra bu maksimum məsafə bir azalır, yəni sıçrayış nömrəsi ($N$, $0$-dan başlayaraq) üçün maksimum məsafə maxDist - N olur. Daş ya N = maxDist-ə çatanda, ya da zanbaq yarpağına dəyəndə batar. $N$-ci sıçrayışda daş $1$-dən maxDist - N-ə qədər istənilən tam məsafəyə bərabər ehtimalla düşə bilər (daş həmişə bir yerin mərkəzinə düşür).

Çıxış, daşın heç bir zanbaq yarpağına dəymədən keçmə ehtimalını faizlə ($0$-dan $100$-ə qədər) göstərməlidir.