Kafel
Orta
Zaman limiti 1 saniyə-dir
Yaddaş məhdudiyyəti 64 meqabayt
Baytikin atası tikinti işçisidir. Bir axşam evə gəldi və belə bir məsələ üzərində işləməyə başladı. a sm və b sm ölçülərində kafel var. Hər növ kafeli müəyyən məsafədə (1-dən 5 mm-ə qədər) yerləşdirmək olar. x və y mm dəyərlərini tapmaq lazımdır ki, iki döşəmə arasındakı ümumi məsafə eyni olsun və bu məsafə minimuma endirilsin.
Giriş məlumatları:
Kafel tərəfləri tam ədədlər a və b (a, b < 10^8
).
Çıxış məlumatları:
Kafel plitələri arasındakı boşluqların x və y dəyərləri (mm ilə) və döşəmənin minimum ümumi uzunluğu sm ilə, dəqiqliyi birə qədər olan həqiqi ədəd.
Nümunələr
Giriş #1
Çıxış #1
Təqdimatlar 388
Qəbul dərəcəsi 8%