Language:

Remote Training on Programming

For authors:

About project

Hello, Guest! Login or register.

183. Line And Squares

Time Limit:	1 seconds
Memory Limit:	1000KB
Points:	10

View Problem Statistics

Submit

Problem added Administrator

Задача D. Прямая и квадраты

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

Ввод 1
3 150 50
Вывод 1
4

View Problem Statistics

Submit

Author/source:

Problems from Contests /

Trainings of Vologda STU /

Training xx.09.2006 /

183.

184. Lines(2)

181. Message

182. Multiplication Game

We can all benefit by doing occasional "toy" programs, when artificial restrictions are set up, so that we are forced to push our abilities to the limit. The art of tackling miniproblems with all our energy will sharpen our talents for the real problems. Donald E. Knuth.

time generating 2.043 sec.