当前位置:首页 > 编程笔记 > 正文
已解决

1200*B. Interesting Subarray(贪心规律)

来自网友在路上 140840提问 提问时间:2023-10-31 04:06:18阅读次数: 40

最佳答案 问答题库408位专家为你答疑解惑

Problem - 1270B - Codeforces

 

解析:

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

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

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

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

#include<bits/stdc++.h>
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<n;i++){if(abs(a[i]-a[i+1])>=2){f=1;puts("YES");printf("%lld %lld\n",i,i+1);break;}}if(!f) puts("NO");}return 0;
}
查看全文

99%的人还看了

猜你感兴趣

版权申明

本文"1200*B. Interesting Subarray(贪心规律)":http://eshow365.cn/6-28267-0.html 内容来自互联网,请自行判断内容的正确性。如有侵权请联系我们,立即删除!