В прямоугольной декартовой системе координат прямая задана двумя принадлежащими
ей точками (0, W) и (100N, E).
Также заданы N 2 квадратов со сторонами, параллельными осям
координат. Квадрат Si, j имеет координаты углов
(100i, 100j) и
(100i - 100, 100j - 100),
i, j = 1, 2, ..., N. Требуется найти
количество квадратов, имеющих общую точку с прямой.
Ограничения: 1 <= N <= 100,
0 <= W, E <= 100N, все
числа целые, время 1 с.
Ввод. В первой строке находятся три целых числа,
N, W и E, разделённых пробелами.
Вывод. Вывести одно число - количество квадратов.
Пример
Ввод:
3 150 50
Вывод:
4
|
