#CF1380A. 三个下标
三个下标
题目描述
每个测试的时间限制:2 秒
每个测试的内存限制:256 兆字节
给定一个排列 。回忆一下,一个由 个整数组成的序列被称为排列,当且仅当它包含 到 中的每个整数恰好一次。
找到三个下标 ,使得:
- ;
- 且 。
或者说这样的下标不存在。
输入格式
第一行包含一个整数 ()—— 测试用例的数量。
接下来的 行包含测试用例,每个测试用例两行:
- 第一行包含一个整数 ()—— 排列 的长度。
- 第二行包含 个整数 (, 当 )—— 排列 。
输出格式
对于每个测试用例:
- 如果存在这样的下标 ,则输出
YES(不区分大小写)以及这三个下标; - 如果不存在这样的下标,则输出
NO(不区分大小写)。
如果有多个有效的三元组,输出任意一组即可。
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