Встигнеш?#511

Встигнеш? (Розбір)

Автор: Андрій Холод

Розробник: Андрій Холод

Розбір підготовано: Костянтин Денисов

До закриття магазину лишилось хвилин. Дійти до магазину треба за хвилин, у магазині провести рівно t_2 хвилин. Після закриття касири чекають ще хвилин включно, тобто останній допустимий момент закінчити покупки — через хвилин після закриття.

Отже, потрібно виконати дві умови:

  • прийти не пізніше моменту закриття: t_1 \le x;

  • закінчити покупки не пізніше ніж через хвилин після закриття: t_1+t_2 \le x+k.

Якщо обидві умови виконуються — відповідь YES, інакше NO.

Складність. часу та пам'яті.