Süd üçün vedrələr (Gümüş)
Fermer Con, tam olaraq m vahid süd çatdırmaq üçün sifariş alıb. Təəssüf ki, onun sağım maşını xarab olub və yalnız tam ədədi ölçüləri x və y olan iki bidonu var ki, onların köməyi ilə südü ölçə bilər. Hər iki bidon əvvəlcə boşdur. Bu bidonlardan istifadə edərək, o, aşağıdakı növ k əməliyyatları yerinə yetirə bilər:
İstənilən bidonu tam doldura bilər.
İstənilən bidonu tam boşalda bilər.
Bir bidonun içindəkini digərinə tökə bilər, birinci bidon boşalana qədər və ya ikinci bidon dolana qədər (hansının daha tez baş verəcəyindən asılı olaraq).
Con başa düşdü ki, o, iki bidonda tam olaraq m vahid süd ölçə bilməz. Ona iki bidondakı ümumi süd miqdarı ilə m arasındakı minimal fərqi müəyyən etməyə kömək edin. Yəni, Conun iki bidonun içindəkilərin cəmi olaraq m' vahid süd əldə edə biləcəyi elə minimal |m − m′| dəyərini müəyyən edin.
Giriş məlumatları
Bir sıra x, y (1 ≤ x, y ≤ 100), k (1 ≤ k ≤ 100) və m (1 ≤ m ≤ 200) ehtiva edir.
Çıxış məlumatları
Conun əldə edə biləcəyi süd miqdarı ilə m arasındakı minimal məsafəni göstərin.
İzah
İki əməliyyatla Con bidonlarında belə miqdarlar əldə edə bilər:
(0, 0) = 0 vahid (14, 0) = 14 vahid (0, 50) = 50 vahid (0, 14) = 14 vahid (14, 36) = 50 vahid (14, 50) = 64 vahid
32-yə ən yaxın dəyər 14-dür və fərq 18-dir. Qeyd edək ki, (0, 36) əldə etmək üçün əlavə bir addım tələb olunur.