eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Озеро

Озеро

Саша находится в начале координат. Но очень хочет попасть на берег озера, который почему-то находится в точке (\textbf{x}, \textbf{y}). Возможно, потому что там растёт дерево. Он купил в ближайшем магазине сапоги-скороходы, с помощью которых может шагать на расстояние ровно \textbf{d}. Определите, какое минимальное количество шагов потребуется, чтобы оказаться в желаемом месте. Точка (\textbf{x}, \textbf{y}) не совпадает с началом координат. Саша может наступать в любую точку нашего плоского мира. \InputFile В одной строке заданы три целых числа \textbf{x}, \textbf{y}, \textbf{d }(-\textbf{10000 }≤ \textbf{x}, \textbf{y }≤ \textbf{10000}, \textbf{1 }≤ \textbf{d }≤ \textbf{10000}). \OutputFile Вывести минимальное количество шагов.
Лимит времени 1 секунда
Лимит использования памяти 256 MiB
Входные данные #1
6 3 2
Выходные данные #1
4
Автор А. Миланин
Источник 2013 Зимняя школа Харьков, День 1, Задача L