Language:

English
Russian

Практикум по программированию

Для участников:
Регистрация  ||   Вход
Список соревнований
Вы не вошли в систему! Вход или регистрация.

Зайчик

Time limit:1 sec.
Memory limit: 262144 KByte

На координатной прямой в точке с нулевой координатой сидит зайчик. Зайчик умеет делать два вида прыжков малый и большой. Малым прыжком он прыгает на расстояние a, большим прыжком на расстояние b. Определите, за какое наименьшее число прыжков зайчик сможет попасть в точку с координатой c.

Во входных данных содержат три разделённых пробелом целых числа a, b и c (1  ≤  a < b  ≤  109,  109  ≤  c  ≤  109).

Выходные данные должны содержать одно целое число — минимальное количество прыжков. Если зайчик не сможет попасть в точку c, то выведите –1.

Примеры

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

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

3 5 2

2

3 6 -2

-1

 

© Copyright ВоГУ, АВТ, Носов Д.А., Смоленцев К.Н.