Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

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).
image text in transcribed

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image_2

Step: 3

blur-text-image_3

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Advances In Databases And Information Systems 22nd European Conference Adbis 2018 Budapest Hungary September 2 5 2018 Proceedings Lncs 11019

Authors: Andras Benczur ,Bernhard Thalheim ,Tomas Horvath

1st Edition

3319983970, 978-3319983974

More Books

Students also viewed these Databases questions

Question

Explain the process of Human Resource Planning.

Answered: 1 week ago

Question

3. You can gain power by making others feel important.

Answered: 1 week ago