Codeforces Round 996 (Div. 2) |
---|
Закончено |
Бродя по кишащим аллигаторами болоту Эверглейдс, мужчина из Флориды попал в весьма своеобразную схватку. |
В ряд расположено $$$n$$$ кувшинок, пронумерованных от $$$1$$$ до $$$n$$$ слева направо. Алиса и Боб — лягушки, изначально расположенные на разных кувшинках $$$a$$$ и $$$b$$$, соответственно. Они прыгают по очереди, начиная с Алисы.
Во время хода лягушка может перепрыгнуть либо на одну позицию влево, либо на одну позицию вправо, но только если кувшинка, на которую она прыгает, существует. Например, в первый ход Алиса может перейти либо на кувшинку $$$a-1$$$, либо на $$$a+1$$$, при условии, что эти кувшинки находятся в пределах допустимых значений. Важно отметить, что каждая лягушка обязана прыгнуть во время своего хода и не может остаться на той же кувшинке.
Однако существуют некоторые ограничения:
Определите, может ли Алиса гарантированно выиграть, предполагая, что оба игрока играют оптимально. Можно доказать, что игра закончится после конечного числа ходов, если оба игрока будут играть оптимально.
Каждый тест состоит из нескольких наборов входных данных. В первой строке находится одно целое число $$$t$$$ ($$$1 \le t \le 500$$$) — количество наборов входных данных. Далее следует описание наборов входных данных.
Первая и единственная строка каждого набора входных данных содержит три целых числа $$$n$$$, $$$a$$$ и $$$b$$$ ($$$2 \leq n \leq 100$$$, $$$1 \leq a, b \leq n$$$, $$$a\neq b$$$) — количество кувшинок и начальные позиции Алисы и Боба, соответственно.
Обратите внимание, что нет ограничения на сумму $$$n$$$ по всем наборам входных данных.
Для каждого набора входных данных выведите одну строку, содержащую либо «YES», либо «NO», обозначающую, есть ли у Алисы выигрышная стратегия.
Вы можете выводить каждую букву в любом регистре (строчную или заглавную). Например, строки «yEs», «yes», «Yes», и «YES» будут приняты как положительный ответ.
52 1 23 3 14 2 35 2 47 6 2
NO YES NO YES YES
В первом наборе входных данных у Алисы нет разрешённых ходов. Следовательно, Алиса проигрывает в первый ход.
Во втором наборе входных данных Алиса может перейти только на кувшинку $$$2$$$. Тогда у Боба нет разрешённых ходов. Следовательно, в данном случае у Алисы есть выигрышная стратегия.
В третьем наборе входных данных Алиса может перейти только на кувшинку $$$1$$$. Затем Боб может перейти на кувшинку $$$2$$$. Алиса больше не в состоянии двигаться и проигрывает, отдавая победу Бобу. Можно показать, что Боб всегда может выиграть, независимо от ходов Алисы; следовательно, у Алисы нет выигрышной стратегии.
Название |
---|