Дві посудини#2690
Дано дві порожні посудини місткістю V_1 та V_2 літрів, а також велику бочку, наповнену водою. Мета — використовуючи лише ці дві посудини, отримати рівно V_3 літри в одній з них, виконавши мінімальну кількість переливань. Операція переливання — це або наповнення посудини з бочки, або переливання води з однієї посудини в іншу.
Обмеження:
Вхідні дані містять один рядок із трьома цілими числами: місткість першої (V_1) та другої (V_2) посудин і потрібний об’єм V_3.
Виведіть одне ціле число — мінімальну кількість операцій переливання, необхідну для отримання рівно V_3 літрів в одній з посудин.
Приклад 1