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

Прямая и квадраты

Прямая и квадраты

В прямоугольной декартовой системе координат прямая задана двумя принадлежащими ей точками (\textbf{0}, \textit{\textbf{W}}) и (\textbf{100}\textit{\textbf{N}}, \textit{\textbf{E}}). Также заданы \textit{\textbf{N}}\textbf{^2} квадратов со сторонами, параллельными осям координат. Квадрат \textit{\textbf{S_i}}_\{,j\} имеет координаты углов (\textbf{100}\textit{\textbf{i}}, \textbf{100}\textit{\textbf{j}}) и (\textbf{100}\textit{\textbf{i}} - \textbf{100}, \textbf{100}\textit{\textbf{j}} - \textbf{100}), \textit{\textbf{i}}, \textit{\textbf{j}} = \textbf{1}, \textbf{2}, ..., \textit{\textbf{N}}. Требуется найти количество квадратов, имеющих общую точку с прямой. \InputFile В первой строке находятся три целых числа, \textit{\textbf{N}}, \textit{\textbf{W}} и \textit{\textbf{E}}, разделённых пробелами. \textbf{1} ≤ \textit{\textbf{N}} ≤ \textbf{100}, \textbf{0} ≤ \textit{\textbf{W}}, \textit{\textbf{E}} ≤ \textbf{100}\textit{\textbf{N}}, все числа целые. \OutputFile Вывести одно число - количество квадратов.
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB
Giriş verilənləri #1
3 150 50
Çıxış verilənləri #1
4