Автор: Андрій Холод
Розробник: Андрій Холод
Розбір підготовано: Костянтин Денисов
До закриття магазину лишилось хвилин. Дійти до магазину треба за хвилин, у магазині провести рівно t_2 хвилин. Після закриття касири чекають ще хвилин включно, тобто останній допустимий момент закінчити покупки — через хвилин після закриття.
Отже, потрібно виконати дві умови:
прийти не пізніше моменту закриття: t_1 \le x;
закінчити покупки не пізніше ніж через хвилин після закриття: t_1+t_2 \le x+k.
Якщо обидві умови виконуються — відповідь YES, інакше NO.
Складність. часу та пам'яті.