Hasar Hazırlama#3102

Hasar Hazırlama

3 saniyə

64 meqabayt

Çətin

Haka şəhəri tıxacları ilə məşhurdur. Bu tıxaclar nəticəsində orada bir çox problemsetter yaranıb, çünki insanlar tez-tez tıxacda gözləyərkən yeni proqramlaşdırma məsələləri fikirləşirlər. Hakanın ən geniş yollarında bölücü boyunca çitlər düzülüb və bu çitlərdə çox vaxt deşikli polad lövhələrdən istifadə olunur (soldakı şəkildə göstərildiyi kimi).

Bu məsələdə, biz müəyyən bir tip deşikli polad zolağın istehsal prosesini müzakirə edəcəyik və sizdən bu proseslə bağlı bir məsələnin həllini tələb olunur.

Hər bir düzbucaqlı polad zolağın hər sətrində iki dairəvi deşik olur. Eyni sətrdəki deşiklər bir-birindən $2 d$ vahid məsafədə yerləşir. Ardıcıllıqla gələn sətrlərdəki deşiklər də (eyni sütunda) $2 d$ vahid məsafədə olur. Hər bir deşik ən yaxın kənardan $d$ məsafəsində yerləşir. Bütün deşiklərin radiusu $r$ -dir. Deməli, hər bir metal zolağın eni $(4 d + 4 r)$ (4d + 4r) olur və zolağın ilkin uzunluğu $S$ -dir. Belə bir zolaq sağ şəkildə göstərilib. Deşiklər ancaq yuxarıdakı qaydalara əsasən kəsilə bilirsə, vurulur. Dairəvi polad hissələr (deşiklərdən çıxan) və istifadə olunmamış hissə (məsələn, sağ şəkildə qırmızı nöqtəli xəttin altındakı hissə) əritilib eyni enli $(4 d + 4 r)$ (4d + 4r) olan yeni polad zolaq yaradılır. Sonra yeni zolaqda da eyni qaydalara görə deşiklər çəkilir. Bu proses təkrar olunur, ta ki yaradılan yeni zolaq o qədər kiçik olsun ki, qeyd olunan tələblərə əsasən bir sətrdə iki deşik açmaq mümkün olmasın.

$C (d, r, S)$ C(d, r, S) funksiyası ümumi vurulan deşiklərin sayını göstərir. Verilmiş $r_{min}$ r_{min} (icazə verilən minimal $r$ qiyməti), $r_{ma x}$ r_{max} (maksimal $r$ qiyməti), $d_{min}$ d_{min} (icazə verilən minimal $d$ qiyməti), $d_{ma x}$ d_{max} (maksimal $d$ qiyməti) və $S$ -ə görə ümumi vurulan deşiklərin sayını tapmalısınız.

Bütün $d$ və $r$ dəyərlərinin tam ədəd olduğunu fərz edə bilərsiniz. İlkin və sonrakı bütün zolaqlar hər yerdə bərabər və vahid qalınlığa malikdir. Metodunuz verilmiş məhdudiyyətlər üçün kifayət qədər səmərəli olmalıdır.

Giriş

Giriş faylında $1000$ -ə qədər test tapşırığı ola bilər. Hər test tapşırığı bir sətirdə beş tam ədəd şəklində verilir:

$r_{min}$ r_{min} $(5000 \leq r_{min} \leq 10000)$ (5000 \leq r_{min} \leq 10\,000), $r_{ma x}$ r_{max} $(0 \leq r_{ma x} - r_{min} \leq 1000)$ (0 \leq r_{max} - r_{min} \leq 1\,000), $d_{min}$ d_{min} $(1 \leq d_{min} \leq 21)$ (1 \leq d_{min} \leq 21), $d_{ma x}$ d_{max} $(0 \leq d_{ma x} - d_{min} \leq 100)$ (0 \leq d_{max} - d_{min} \leq 100), $S$ $(1000000 \leq S \leq 2000000000)$ (1\,000\,000 \leq S \leq 2\,000\,000\,000).

Girişin sonu beş sıfırdan ibarət sətrdir. Bu sətir emal olunmamalıdır.

Çıxış

Hər giriş sətri üçün, müəyyən olunan $d$ və $r$ aralıqlarında, ümumi vurulan deşiklərin sayını ifadə edən bir tam ədəd çıxış verin. Cavab $64$ -bitlik işarəli tam ədədə sığacaq. $1 0^{- 7} %$ 10^{-7}\%-dən artıq nisbi xəta olmayan cavablar qəbul olunacaq.

Nümunələr

Nümunə 1