← 返回题目列表

Codeforces · 1380/A

A. 三个指数

中文机器翻译题面 查看原题

给你一个排列 $$$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$$$; $$$p_i \neq p_j$$$ if $$$i \neq j$$$) — 排列 $$$p$$$。

输出

对于每个测试用例:

- 如果存在这样的索引 $$$i$$$、$$$j$$$ 和 $$$k$$$,则打印 YES(不区分大小写)和索引本身;
- 如果没有这样的索引,则打印 NO(不区分大小写)。

如果有多个有效的索引三元组,则打印其中任何一个。

示例

输入 #1

3
4
2 1 4 3
6
4 6 1 2 5 3
5
5 3 1 2 4

输出 #1

YES
2 3 4
YES
3 5 6
NO