Задача G. Прыг-скок с юга на восток...
Задачу добавил: alef
Успешно сдано решений: 45
Время на тест 2 с, память 256 Мб
Еще одной разработкой отдела VVV является «алгоритм лягушонка». Лягушонок может прыгать в любом направлении на заданное расстояние, но не более чем на длину L. Исходно лягушонок находится в точке с координатами (a, b) и должен попасть с заданной точностью в точку (0, 0) за минимально возможное число прыжков одинаковой длины. При этом каждая (промежуточная) точка приземления лягушонка должна находиться на контуре прямоугольника с вершинами в точках (0, 0), (a, 0) (a, b) (0, b).
Сотрудники отдела обратились к Кеше с просьбой вычислить количество прыжков, необходимое для достижения цели, а длину прыжка они потом вычислят сами при помощи логарифмической линейки.
Формат входного файла input.txt
Первая строка — три натуральных числаa, b, L через пробел. Гарантируется, что числа не превосходят 1000.
Формат выходного файла output.txt
Первая строка — целое число n — минимально возможное количество прыжков.
Пример входного файла
18 12 15
Пример выходного файла
2