给定一个1到n的全排列p1,p2,p3,……,pn,如果存在三个整数(索引)i,j,k满足以下两个条件:
(1)1≤i<j<k≤n
(2)pi<pj 且pj>pk
则称这三个索引为完美索引。或者,不存在这样的完美索引。
给定一个1到n的全排列p1,p2,p3,……,pn,如果存在三个整数(索引)i,j,k满足以下两个条件:
(1)1≤i<j<k≤n
(2)pi<pj 且pj>pk
则称这三个索引为完美索引。或者,不存在这样的完美索引。
第一行只有一个整数t(1≤t≤200):测试用例的数量。
接下来共2t行,每个测试用例两行:
第一行只有一个整数n(3≤n≤1000): 全排列的长度。
第二行共有n个整数p1,p2,p3,……,pn:1到n的一种全排列。
对于每个测试用例,如果存在上述的完美索引i,j和k,第一行输出“YES”(不带引号),第二行输出对应的索引值(即i,j,k的值,两个整数之间有一个空格,如果有多组完美索引,请输出i,j,k的差值之和最小,且i值尽量小的这一组);如果不存在上述的完美索引,请输出“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 1 2 3 NO