Contest.uni-smr.ac.ru :: соревнования по программированию
Русская версия || English version
Login:
Password:
Забыли пароль?
 пример поиска: Вася Пупкин
 






Задача 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



Задача G

Сдать задачу

Задать вопрос жюри по этой задаче