Tampopo Maşını#3407

Tampopo Maşını

1 saniyə
64 meqabayt
Çox çətin

"Bu gün daha bir sonsuz, yorucu iş günü, sashimi üzərinə tampopo qoymaq..."

Yaruo sashimi (dilimlənmiş çiy balıq) fabrikində işləyir. Onun işi hər gün sashimi paketlərinin üzərinə tampopo qoymaqdır. Bu mənasız işdən yorulan Yaruo, onun yerinə işi görəcək bir tampopo maşını hazırlamağa qərar verdi.

Tampopo maşınının aşağıdakı xüsusiyyətləri var. Sashimi paketləri konveyer lentinə qoyulur və soldan sağa hərəkət edir. Bir paketin eni W və iki qonşu paket arasındakı interval D-dir. Maşının konveyer lentinin üstündə müntəzəm aralıqlarla yerləşdirilmiş N sehrli əlləri var. Bu sehrli əllər hər T saniyədə bir tampopo qoyur.

Başlanğıc vəziyyətdə, ilk paketin sağ ucu ən sol sehrli əlın altındadır. Sehrli əllər maşının gücünü yandıran kimi tampopo qoymağa başlayır. Konveyer lenti hər saniyədə bir vahid uzunluq hərəkət edir.

Təəssüf ki, maşını qurduqdan sonra Yaruo bəzi paketlərin üzərində tampopo olmadığını gördü. Onun üçün tampopo olmayan paketlərin nisbətini hesablayın.

Bir sehrli əl bir paketin sol və ya sağ ucuna tampopo qoyduqda, tampoponun paket üzərində olduğunu qəbul edə bilərsiniz.

Giriş

Giriş 5 tam ədəddən ibarətdir: W, D, N, M və T, problem bəyanatında təsvir edilmişdir. (1 ≤ W, D, N, M, T ≤ 1000000000)

Çıxış

Tampopo olmayan paketlərin nisbətini bir sətirdə çıxarın. Mütləq səhv 10^{-9}-dan az və ya bərabər olmalıdır.

Nümunələr

Nümunə 1

Loading
Loading