Codeforces Round 876 (Div. 2) |
---|
Закончено |
Это интерактивная задача.
Рассмотрим следующую игру для двух игроков:
Можно показать, что игра всегда заканчивается после конечного числа раундов.
Выберите, за кого вы хотите сыграть (за первого игрока или за второго) в эту игру, и выиграйте за него.
В первой строке задано целое число $$$n$$$ ($$$1 \le n \le 300$$$) — длина массива $$$a$$$.
Во второй строке заданы $$$n$$$ целых чисел $$$a_1, a_2, \ldots, a_n$$$ ($$$1 \le a_i \le 300$$$) — массив $$$a$$$.
Взаимодействие начинается после считывания $$$n$$$ и массива $$$a$$$.
Вы должны начать взаимодействие с вывода одной строки «First» или «Second», обозначающей игрока, за которого вы будете играть.
На каждом раунде происходит следующее:
Если $$$j = -1$$$, то это значит, что вы сделали некорректный ход. В таком случае вы должны немедленно завершить вашу программу.
Если $$$j = 0$$$, то это значит, что второй игрок не может сделать корректный ход, и, соответственно, вы выигрываете игру. В этом случае вы также должны завершить вашу программу.
Иначе $$$j$$$ равняется индексу, выбранному вторым игроком, и вы должны перейти к следующему раунду.
Если $$$i = -1$$$, то это значит, что вы сделали некорректный ход на предыдущем раунде. В этом случае вы должны немедленно завершить вашу программу.
Если $$$i = 0$$$, то это значит, что первый игрок не может сделать корректный ход и вы выигрываете игру. В этом случае вы также должны завершить вашу программу.
Иначе $$$i$$$ равняется индексу, выбранному первым игроком. В таком случае вы должны вывести одно целое число $$$j$$$ ($$$1 \le j \le n$$$) в отдельной строке и перейти к следующему раунду.
После вывода $$$i$$$ или $$$j$$$ не забудьте вывести перевод строки и сбросить буфер вывода. В противном случае вы получите вердикт Решение «зависло». Для сброса буфера используйте:
Взломы
В этой задаче отключены взломы.
4 10 4 6 3 3 1 0
First 1 2 4
6 4 5 5 11 3 2 2 5 4 6 1 0
Second 4 4 3 1 3
В первом примере $$$n = 4$$$ и массив $$$a$$$ равен $$$[\, 10, 4, 6, 3 \,]$$$. Ход игры будет следующим:
Во втором примере $$$n = 6$$$ и массив $$$a$$$ равен $$$[\, 4, 5, 5, 11, 3, 2 \,]$$$. Ход игры будет следующим:
Обратите внимание, что лишние переводы строки в примерах приведены только для удобства и в действительности вам не нужно их выводить. Программа жюри также не будет выводить лишних переводов строки.
Название |
---|