Олимпиадный тренинг

Задача . A. Кольцевое метро


На кольцевой линии метро Рофланполиса есть \(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» иначе. Вы можете выводить каждую букву в любом регистре (верхнем или нижнем).

Примечание

В первом примере исходно Дэниел и Влад находятся на станциях \((1, 3)\). Через одну минуту они будут на станциях \((2, 2)\). Они находятся на одной станции в этот момент. Обратите внимание, что сразу после этого Влад покинет метро.

Рассмотрим второй пример. Будем отмечать станции, на которых находятся Влад и Дэниел. Они равны:

  • исходно \((2, 9)\),
  • спустя \(1\) минуту \((3, 8)\),
  • спустя \(2\) минуты \((4, 7)\),
  • спустя \(3\) минуты \((5, 6)\),
  • спустя \(4\) минуты \((6, 5)\),
  • спустя \(5\) минут \((7, 4)\),
  • спустя \(6\) минут \((8, 3)\),
  • спустя \(7\) минут \((9, 2)\),
  • спустя \(8\) минут \((10, 1)\),
  • спустя \(9\) минут \((1, 10)\).

После этого они оба покинут метро, так как они оба находятся на их конечных станциях, так что не существует момента, когда они оба были на одной станции.


Примеры
Входные данныеВыходные данные
1 5 1 4 3 2
YES
2 10 2 1 9 10
NO

time 1000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
 Кол-во
С++ Mingw-w645
Комментарий учителя