问题 5733 --完美索引

5733: 完美索引★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 100  解决: 42
[提交][状态][命题人:]

题目描述

给定一个1n的全排列p1,p2,p3,……,pn,如果存在三个整数(索引)i,j,k满足以下两个条件:

11≤i<j<k≤n

2pi<pj pj>pk

则称这三个索引为完美索引。或者,不存在这样的完美索引。



输入

第一行只有一个整数t(1≤t≤200):测试用例的数量。

接下来共2t行,每个测试用例两行:

第一行只有一个整数n3≤n≤1000全排列的长度。

第二行共有n个整数p1,p2,p3,……,pn1n的一种全排列。

输出

对于每个测试用例,如果存在上述的完美索引ijk,第一行输出“YES”(不带引号),第二行输出对应的索引值(即i,j,k的值,两个整数之间有一个空格,如果有多组完美索引,请输出ijk的差值之和最小,且i值尽量小的这一组);如果不存在上述的完美索引,请输出“NO”(不带引号)。

样例输入
Copy
3
4
2 1 4 3
6
4 6 1 2 5 3
5
5 3 1 2 4
样例输出
Copy
YES
2 3 4
YES
1 2 3
NO

提示

来源

 

[提交][状态]