printРабочее место участника

printЗадачи

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

Ограничения: время – 1s/2s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

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

Пример ввода

3 150 50

Пример вывода

4
Источник: Far-Eastern quartefinal, NEERC, 2001
loading