eolymp
Задачи

Точное движение

Точное движение

Амелия изучает моделирование. Она увлекается моделями с подвижными деталями.

В качестве своего первого задания она сделала прямоугольную коробку размером 2 × n, которая содержит две параллельные рейки и прямоугольный брусок на каждой из них. Короткий брусок имеет размер 1 × a, а длинный имеет размер 1 × b. Длинный брусок имеет стопор на каждом конце, а короткий всегда находится между этими двумя стопорами.

prb9518.gif

Бруски могут перемещаться вдоль направляющих, по одному стержню за раз, пока короткий брусок находится между стопорами. Таким образом, на каждом движении Амелия выбирает один из брусков и перемещает его, в то время как другой остается на месте.

Первоначально, оба бруска выровнены по одной стороне коробки, и Амелия хочет, чтобы они были выровнены по другой стороне за как можно меньшее количество ходов. Какое минимальное количество ходов она должна сделать, чтобы достичь своей цели?

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

Три целых числа a, b и n (1a < bn107).

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

Вывести одно целое число - минимальное количество ходов, которое должна сделать Амелия.

Лимит времени 1 секунда
Лимит использования памяти 128 MiB
Входные данные #1
1 3 6
Выходные данные #1
5
Входные данные #2
2 4 9
Выходные данные #2
7
Источник 2019 ACM NEERC, Северный регион, Октябрь 26, Задача A