已解决
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%的人还看了
相似问题
- 〖大前端 - 基础入门三大核心之JS篇㊲〗- DOM改变元素节点的css样式、HTML属性
- CSS中常用的伪元素选择器
- XmlElement注解在Java的数组属性上,以产生多个相同的XML元素
- Web 自动化神器 TestCafe(二)—元素定位篇
- 代码随想录算法训练营第一天|数组理论基础,704. 二分查找,27. 移除元素
- 代码随想录算法训练营第五十九天 | LeetCode 739. 每日温度、496. 下一个更大元素 I
- JAXB:用XmlElement注解复杂类型的Java属性,来产生多层嵌套的xml元素
- Arcgis js Api日常天坑问题3——加载geojson图层,元素无属性
- 〖大前端 - 基础入门三大核心之JS篇㊳〗- DOM访问元素节点
- 力扣.82删除链表中的重复元素(java语言实现)
猜你感兴趣
版权申明
本文"1200*B. Interesting Subarray(贪心规律)":http://eshow365.cn/6-28267-0.html 内容来自互联网,请自行判断内容的正确性。如有侵权请联系我们,立即删除!