eolymp
Задачи

Два сосуда

Два сосуда

Есть два пустых сосуда ёмкостью V1 и V2 литров и большая бочка, наполненная водой. Разработать программу определения минимального количество переливаний воды при помощи этих двух сосудов для получения в одном из них V3 литров (0 < V3 < V1 < 1000; 0 < V3 < V2 < 1000). Переливанием считается наполнение сосуда из бочки или переливание из сосуда в сосуд.

Входные данные

В первой строке текстового файла записываются три целых числа. Первые два из них соответствуют объёму первого (V1) и второго (V2)сосудов, третье число соответствует объёму V3.

Выходные данные

В стандартный поток выводится число - количество переливаний воды при помощи двух сосудов для получения в одном из них V3 литров.

Лимит времени 1 секунда
Лимит использования памяти 64 MiB
Входные данные #1
9 5 3
Выходные данные #1
8
Источник Всеукраинская студенческая олимпиада по программированию, ФИНАЛ, Харьков 15 октября 2011, 2-я лига