Answered step by step
Verified Expert Solution
Question
1 Approved Answer
c + + For an array a of integers let's denote its maximal element as max ( a ) , and minimal as min (
cFor an array of integers let's denote its maximal element as max and minimal as min We will call an array of integers
interesting if maxmin For example, array isn't interesting as maxmin while array
is as maxmin
You are given an array of integers. Find some interesting nonempty subarray of or tell that it doesn't exist.
An array is a subarray of an array if can be obtained from by deletion of several possibly zero or all elements from the beginning
and several possibly zero or all elements from the end. In particular, an array is a subarray of itself.
Input
The first line contains integer number Then test cases follow.
The first line of each test case contains a single integer the length of the array.
The second line of each test case contains integers dots, the elements of the array.
It is guaranteed that the sum of over all test cases does not exceed
Output
For each test case, output NO in a separate line if there is no interesting nonempty subarray in
Otherwise, output "YES" in a separate line. In the next line, output two integers and bounds of the chosen subarray.
If there are multiple answers, print any.
You can print each letter in any case upper or lower
Step by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started