Qəfəsdəki dovşanlar
Çox asan
Zaman limiti 1 saniyə-dir
Yaddaş məhdudiyyəti 128 meqabayt
Hər kəsə aşağıdakı kimi ifadə edilən Dirixl prinsipi məlumdur:
Hesab edək ki, müəyyən sayda dovşan qəfəslərdə yerləşdirilmişdir. Əgər dovşanların sayı qəfəslərin sayından çox olarsa, onda qəfəslərdən heç olmazsa birində bir dovşan çox olacaq.
Bu məsələdə biz bu klassik riyazi faktın daha ümumi halına baxacağıq. Tutaq ki, n sayda qəfəs və bu qəfəslərdə yerləşdirilmiş m sayda dovşan var. Sizdən eyni bir qəfəsdə olan dovşanların maksimal sayını saymaq tələb olunur.
Giriş verilənləri
Tək sətirdə iki natural n və m (1 ≤ n, m ≤ 10^9
) ədədləri verilir.
Çıxış verilənləri
Eyni qəfəsdə ola biləcək dovşanların maksimal sayını çap edin.
Nümunələr
Giriş #1
Çıxış #1
Təqdimatlar 37K
Qəbul dərəcəsi 32%