eolymp
bolt
Try our new interface for solving problems
Məsələlər

Озеро

Озеро

Саша находится в начале координат. Но очень хочет попасть на берег озера, который почему-то находится в точке (\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 Вывести минимальное количество шагов.
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 256 MiB
Giriş verilənləri #1
6 3 2
Çıxış verilənləri #1
4
Müəllif А. Milanin
Mənbə 2013 Winter School Kharkov, Day 1, Problem L