İki qab#2690
Sizə tutumları V_1 və V_2 litr olan iki boş qab və su ilə dolu böyük bir çən verilir. Məqsəd yalnız bu iki qabdan istifadə edərək onların birində dəqiq V_3 litr su almaq üçün minimum tökmə əməliyyatlarının sayını tapmaqdır. Tökmə əməliyyatı ya qabı çəndən doldurmaq, ya da bir qabdan digərinə su tökməkdir.
Məhdudiyyətlər:
Girişin yeganə sətrində üç tam ədəd verilir: birinci (V_1) və ikinci (V_2) qabların tutumu və tələb olunan V_3 həcmi.
Çıxışa yeganə tam ədəd yazmalısınız — dəqiq V_3 litr su almaq üçün tələb olunan minimal tökmə əməliyyatlarının sayı.
Nümunə 1