Решение задачи Вова и поезд с Codeforces

Без пояснения   Просмотров: 26


Вова собирается поехать на конференцию на поезде. Изначально поезд находится в позиции 1, а пункт назначения — позиция L. Скорость поезда равна 1 единице длины в минуту (то есть в первую минуту поезд находится в позиции 1, во вторую минуту — в позиции 2 и так далее).

Также на пути есть фонари. Они расположены в позициях с координатами, делящимися на v (то есть первый фонарь расположен в позиции v, второй — в позиции 2v и так далее).

Также на пути есть ровно один стоячий поезд, который занимает позиции от l до r включительно.

Вова может увидеть фонарь на позиции p, если p делится на v и эту позицию не занимает стоячий поезд (p∉[l;r]). Таким образом, если точка, в которой есть фонарь, является одной из точек, принадлежащих стоячему поезду, Вова не сможет увидеть этот фонарь.

Ваша задача — сказать, какое количество фонарей Вова сможет увидеть во время своего пути. Вова собирается на t различных конференций, так что вам необходимо ответить на t независимых запросов.

Код

#include <bits/stdc++.h>

using namespace std;

int main() {
    int T, L, u, l, r; 
    cin >> T; 
    while(T--) {
        cin >> L >> u >> l >> r;
        cout << (L / u - r / u + (l - 1) / u) << ' ';
    }
}   

         

Администратор Photo Автор: Администратор



Комментарии

Чтобы написать комментарии вам нужно войти в систему или зарегистрироваться