A13631 | $Three Indices$

时间限制1s

内存限制256MB

通过 / 提交0/0

题目描述

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

C++ 编辑器

输入

输出