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