Загрузка [MathJax]/jax/output/HTML-CSS/fonts/TeX/fontdata.js
 

printГеометрия

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

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

В прямоугольной декартовой системе координат прямая задана двумя принадлежащими ей точками (0, W) и (100N, ). Также заданы 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