1200*B. Interesting Subarray（贪心&规律）

Problem - 1270B - Codeforces

 

解析：

        可以发现，对于某个符合条件的数列，如果两个最值不在两端，那么可以删去两端多余的元素直到两个最值在两端为止。

        我们观察某两个相邻元素a、b，可以发现这两个元素组成的序列成立的条件为abs(b-a)>=2

        再观察三个元素a、b、c，可以发现成立条件为abs(c-a)>=3，即a、b、c三个元素不是连续的数字即可。

        可以证明更长的序列显然，只需要符合有任意两个相邻元素大于等于2即可成立。

#include
using namespace std;
#define int long long
const int N=2e5+5;
int t,n,a[N]; 
signed main(){
	scanf("%lld",&t);
	while(t--){
		scanf("%lld",&n);
		int f=0;
		for(int i=1;i<=n;i++) scanf("%lld",&a[i]);
		for(int i=1;i=2){
				f=1;
				puts("YES");
				printf("%lld %lld\n",i,i+1);
				break;
			}
		}
		if(!f) puts("NO");
	}
	return 0;
}