Question: c + + For an array a of integers let's denote its maximal element as max ( a ) , and minimal as min (

c++For an array a of integers let's denote its maximal element as max(a), and minimal as min(a). We will call an array a of k integers
interesting if max(a)-min(a)k. For example, array [1,3,4,3] isn't interesting as max(a)-min(a)=4-1=34 while array
7,3,0,4,3 is as max(a)-min(a)=7-0=75.
You are given an array a of n integers. Find some interesting nonempty subarray of a, or tell that it doesn't exist.
An array b is a subarray of an array a if b can be obtained from a 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 t(1t10000). Then t test cases follow.
The first line of each test case contains a single integer n(2n2*105) the length of the array.
The second line of each test case contains n integers a1,a2,dots,an(0ai109)- the elements of the array.
It is guaranteed that the sum of n over all test cases does not exceed 2*105.
Output
For each test case, output "NO" in a separate line if there is no interesting nonempty subarray in a.
Otherwise, output "YES" in a separate line. In the next line, output two integers l and r(1lrn)- bounds of the chosen subarray.
If there are multiple answers, print any.
You can print each letter in any case (upper or lower).
 c++For an array a of integers let's denote its maximal element

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!