Three Indices

题意翻译

给你一个排列 $p$，找到三个数 $i,j,k$ ，使 $1 \leq i < j < k \leq n$； $p_i < p_j$ 且 $p_j > p_k$ 。 若存在，则输出 YES 和你的方案； 反之，输出 NO 。

题目描述

You are given a permutation $ p_1, p_2, \dots, p_n $ . Recall that sequence of $ n $ integers is called a permutation if it contains all integers from $ 1 $ to $ n $ exactly once. Find three indices $ i $ , $ j $ and $ k $ such that: - $ 1 \le i < j < k \le n $ ; - $ p_i < p_j $ and $ p_j > p_k $ . Or say that there are no such indices.

输入输出格式

输入格式

The first line contains a single integer $ T $ ( $ 1 \le T \le 200 $ ) — the number of test cases. Next $ 2T $ lines contain test cases — two lines per test case. The first line of each test case contains the single integer $ n $ ( $ 3 \le n \le 1000 $ ) — the length of the permutation $ p $ . The second line contains $ n $ integers $ p_1, p_2, \dots, p_n $ ( $ 1 \le p_i \le n $ ; $ p_i \neq p_j $ if $ i \neq j $ ) — the permutation $ p $ .

输出格式

For each test case: - if there are such indices $ i $ , $ j $ and $ k $ , print YES (case insensitive) and the indices themselves; - if there are no such indices, print NO (case insensitive). If there are multiple valid triples of indices, print any of them.

输入输出样例

输入样例 #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