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

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

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

Лимит времени 1 секунда
Лимит использования памяти 64 MiB

В прямоугольной декартовой системе координат прямая задана двумя принадлежащими ей точками (0, W) и (100N, E). Также заданы N^2 квадратов со сторонами, параллельными осям координат. Квадрат S_i_{,j} имеет координаты углов (100i, 100j) и (100i - 100, 100j - 100), i, j = 1, 2, ..., N. Требуется найти количество квадратов, имеющих общую точку с прямой.

Входные данные

В первой строке находятся три целых числа, N, W и E, разделённых пробелами.

1N100, 0W, E100N, все числа целые.

Выходные данные

Вывести одно число - количество квадратов.

Пример

Входные данные #1
3 150 50
Выходные данные #1
4