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).
Example
3
2,3,4,5
019
20192020
output
NO
YES
14
NO
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

Step: 3

blur-text-image

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

Learn Mysql The Easy Way A Beginner Friendly Guide

Authors: Kiet Huynh

1st Edition

B0CNY7143T, 979-8869761545

More Books

Students also viewed these Databases questions

Question

How would we like to see ourselves?

Answered: 1 week ago