Вам задана перестановка $$$p_1, p_2, \dots, p_n$$$. Напомним, что последовательность из $$$n$$$ целых чисел называется перестановкой, если она содержит все целые числа от $$$1$$$ до $$$n$$$ ровно один раз.
Вам необходимо найти три индекса $$$i$$$, $$$j$$$ и $$$k$$$ такие, что:
Или сообщить, что таких трех индексов нет.
Первая строка содержит одно целое число $$$T$$$ ($$$1 \le T \le 200$$$) — количество наборов входных данных.
Следующие $$$2T$$$ содержат описание наборов входных данных — две строки на каждый набор. Первая строка каждого набора входных данных содержит единственное целое число $$$n$$$ ($$$3 \le n \le 1000$$$) — длина перестановки $$$p$$$.
Вторая строка содержит $$$n$$$ целых чисел $$$p_1, p_2, \dots, p_n$$$ ($$$1 \le p_i \le n$$$; $$$p_i \neq p_j$$$ если $$$i \neq j$$$) — перестановка $$$p$$$.
Для каждого набора входных данных:
Если допустимых наборов индексов несколько, выведите любой из них.
3 4 2 1 4 3 6 4 6 1 2 5 3 5 5 3 1 2 4
YES 2 3 4 YES 3 5 6 NO
Название |
---|