Süd üçün vedrələr (Gümüş)#10585

Süd üçün vedrələr (Gümüş)

1 saniyə

128 meqabayt

Orta

Fermer Con dərhal yerinə yetirməli olduğu düz $m$ vahid süd sifarişi aldı. Təəssüf ki, onun müasir sağım maşını az öncə sıradan çıxıb və indi onun yalnız $x$ və $y$ tam ədədli tutumlarına malik iki südqabı var ki, onları süd miqdarını ölçmək üçün istifadə edə bilər. Əvvəlcə hər iki südqab boşdur.

Bu iki südqabdan istifadə edərək, o, aşağıdakı növlərdən ən çoxu $k$ əməliyyat yerinə yetirə bilər:

O, südqablardan istənilənini tamamilə doldura bilər.
O, südqablardan istənilənini tamamilə boşalda bilər.
O, bir südqabın tərkibini digərinə tökə bilər, birinci südqab boşalanda və ya ikinci südqab dolanda (hansı daha tez baş verirsə) dayanaraq.

Fermer Con başa düşür ki, bəlkə də o, iki südqabda düz $m$ vahid süd əldə edə bilməyəcək, lakin ona $m$ ilə iki südqabdakı ümumi süd miqdarı arasındakı ən kiçik mümkün xətanı müəyyən etməkdə kömək edin. Başqa sözlə, $∣ m - m^{'} ∣$ |m - m'| ifadəsinin minimal qiymətini tapmaq lazımdır, elə ki, Fermer Con iki südqabda ümumilikdə $m^{'}$ m' vahid süd əldə edə bilsin.

Giriş

Tək bir sətirdə dörd tam ədəd verilir: $x, y, k$ x, y, k və $m (1 \leq x, y \leq 100, 1 \leq k \leq 100, 1 \leq m \leq 200)$ m~(1 \le x, y \le 100, 1 \le k \le 100, 1 \le m \le 200).

Çıxış

Fermer Conun əldə edə biləcəyi ümumi süd miqdarı ilə $m$ arasındakı minimal mümkün fərqi çap edin.

Nümunələr

İki əməliyyatla Fermer Con südqablarında aşağıdakı miqdarlarda süd ə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

Fermer Con $32$ vahidə ən yaxın $14$ vahid əldə edərək çata bilər, yəni fərq $18$ olur. Qeyd edək ki, birinci südqabdan südü tökərək $(0, 36)$ vəziyyətinə çatmaq üçün daha bir əməliyyat tələb olunardı.

Nümunə 1