CF1380A Three Indices

给定一个排列 $p_1, p_2, \dots, p_n$。回忆一下，如果一个长度为 $n$ 的整数序列恰好包含 $1$ 到 $n$ 的所有整数各一次，则称其为排列。 请你找到三个下标 $i$、$j$ 和 $k$，满足： - $1 \le i < j < k \le n$； - $p_i < p_j$ 且 $p_j > p_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$；若 $i \neq j$，则 $p_i \neq p_j$），表示排列 $p$。

对于每个测试用例： - 如果存在满足条件的下标 $i$、$j$ 和 $k$，输出 YES（不区分大小写）以及这三个下标； - 如果不存在这样的下标，输出 NO（不区分大小写）。 如果存在多个满足条件的下标三元组，可以输出任意一个。

由 ChatGPT 4.1 翻译