Codeforces Round 562 (Div. 2) |
---|
Закончено |
На кольцевой линии метро Рофланполиса есть $$$n$$$ станций.
В этом метро есть два параллельных маршрута. Первый посещает станции в порядке $$$1 \to 2 \to \ldots \to n \to 1 \to 2 \to \ldots$$$ (следующая остановка после станции $$$x$$$ равна $$$(x+1)$$$, если $$$x < n$$$, и $$$1$$$ иначе). Второй маршрут посещает станции в порядке $$$n \to (n-1) \to \ldots \to 1 \to n \to (n-1) \to \ldots$$$ (следующая остановка после станции $$$x$$$ равна $$$(x-1)$$$, если $$$x>1$$$, и $$$n$$$ иначе). Все поезда отправляются со своих станций одновременно, путь до следующей станции занимает ровно $$$1$$$ минуту.
Две жабы живут в этом городе, их зовут Дэниел и Влад.
Дэниел в данный момент находится в поезде первого маршрута на станции $$$a$$$ и выйдет из метро, когда его поезд прибудет на станцию $$$x$$$.
По удивительному совпадению, Влад в данный момент находится в поезде второго маршрута на станции $$$b$$$ и выйдет из метро, когда его поезд прибудет на станцию $$$y$$$.
Также оказалось, что все числа $$$a,x,b,y$$$ различны.
Жаба Илья просит вас проверить, будут ли когда-либо Дэниел и Влад одновременно на одной станции во время их поездки. Иначе говоря, проверьте, остановятся ли когда-либо их поезда на одной и той же станции в один и тот же момент времени. Обратите внимание, что моменты, когда Дэниел или Влад заходят или выходят из метро, тоже необходимо учитывать.
В первой строке записаны пять целых чисел, разделенных пробелами: $$$n$$$, $$$a$$$, $$$x$$$, $$$b$$$, $$$y$$$ ($$$4 \leq n \leq 100$$$, $$$1 \leq a, x, b, y \leq n$$$, все числа среди $$$a$$$, $$$x$$$, $$$b$$$, $$$y$$$ различны) — количество станций в Рофланполисе, начальная станция Дэниеля, конечная станция Дэниеля, начальная станция Влада и конечная станция Влада, соответственно.
Выведите «YES», если Дэниел и Влад когда-нибудь окажутся одновременно на одной станции во время поездки, и «NO» иначе. Вы можете выводить каждую букву в любом регистре (верхнем или нижнем).
5 1 4 3 2
YES
10 2 1 9 10
NO
В первом примере исходно Дэниел и Влад находятся на станциях $$$(1, 3)$$$. Через одну минуту они будут на станциях $$$(2, 2)$$$. Они находятся на одной станции в этот момент. Обратите внимание, что сразу после этого Влад покинет метро.
Рассмотрим второй пример. Будем отмечать станции, на которых находятся Влад и Дэниел. Они равны:
После этого они оба покинут метро, так как они оба находятся на их конечных станциях, так что не существует момента, когда они оба были на одной станции.
Название |
---|