Решение задачи Вова и поезд с Codeforces
Без пояснения   Просмотров: 104
Вова собирается поехать на конференцию на поезде. Изначально поезд находится в позиции 1, а пункт назначения — позиция L. Скорость поезда равна 1 единице длины в минуту (то есть в первую минуту поезд находится в позиции 1, во вторую минуту — в позиции 2 и так далее).
Также на пути есть фонари. Они расположены в позициях с координатами, делящимися на v (то есть первый фонарь расположен в позиции v, второй — в позиции 2v и так далее).
Также на пути есть ровно один стоячий поезд, который занимает позиции от l до r включительно.
Вова может увидеть фонарь на позиции p, если p делится на v и эту позицию не занимает стоячий поезд (p∉[l;r]). Таким образом, если точка, в которой есть фонарь, является одной из точек, принадлежащих стоячему поезду, Вова не сможет увидеть этот фонарь.
Ваша задача — сказать, какое количество фонарей Вова сможет увидеть во время своего пути. Вова собирается на t различных конференций, так что вам необходимо ответить на t независимых запросов.
Также на пути есть фонари. Они расположены в позициях с координатами, делящимися на v (то есть первый фонарь расположен в позиции v, второй — в позиции 2v и так далее).
Также на пути есть ровно один стоячий поезд, который занимает позиции от l до r включительно.
Вова может увидеть фонарь на позиции p, если p делится на v и эту позицию не занимает стоячий поезд (p∉[l;r]). Таким образом, если точка, в которой есть фонарь, является одной из точек, принадлежащих стоячему поезду, Вова не сможет увидеть этот фонарь.
Ваша задача — сказать, какое количество фонарей Вова сможет увидеть во время своего пути. Вова собирается на t различных конференций, так что вам необходимо ответить на t независимых запросов.