题目

小b有一个长度为n的数组A。

小b认为，如果A的一个区间[l,r]满足r-l>=2，且存在l<p<r使得A[l]<A[l+1]<... <A[p]>A[p+1]>...>A[r]，则[l,r]为一个高地。

求A中的最长高地的长度。

输入

第一行输入一个非负整数n，表示A数组长度；
第二行输入n个数，表示A数组的元素，以空格隔开；
其中0≤n≤10000，A中任意元素A[i]满足0≤A[i]≤10000.

输出

输出一个数，表示最长高地的长度

输入样例

7
2 1 4 7 3 2 5

输出样例

5

思路：实际要找一个峰的最长长度，因此可以在一次循环中遍历两遍，对于第 i 个元素来说，一次从后向前找最左端的，一次从前向后找最右端的，然后记录最大长度即可

源程序

#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<string>
#include<cstring>
#include<cmath>
#include<ctime>
#include<algorithm>
#include<utility>
#include<stack>
#include<queue>
#include<vector>
#include<set>
#include<map>
#define EPS 1e-9
#define PI acos(-1.0)
#define INF 0x3f3f3f3f
#define LL long long
const int MOD = 1E9+7;
const int N = 4000000+5;
const int dx[] = {0,0,-1,1,-1,-1,1,1};
const int dy[] = {-1,1,0,0,-1,1,-1,1};
using namespace std;int a[N];
int main() {int n;scanf("%d",&n);for(int i=1; i<=n; i++)scanf("%d",&a[i]);int maxx=-INF;for(int i=2; i<n; i++) {int left=i;for(int j=i; j>1; j--) {//从后向前找最左端if(a[j]>a[j-1])left=j-1;elsebreak;}int right=i;for(int j=i; j<n; j++) {//从前向后找最右端if(a[j]>a[j+1])right=j+1;elsebreak;}maxx=max(right-left+1,maxx);}printf("%d",max(maxx,0));return 0;
}

最长高地（51Nod-2509）相关推荐

取余最长路 51Nod - 1624
https://www.51nod.com/Challenge/Problem.html#!#problemId=1624 一开始考虑枚举第一行剩下的两行用set维护但是在枚举过程中低两行中的数 ...
搜索 —— 暴力搜索
[暴力搜索] 暴力搜索,就是将所有情况都举出,并判断其是否符合题目条件.其基本方法是分析题意后,找到一个合适的维度列举每一个元素,以完成题目. 一般主流的 OJ 中,1000ms 的时间限制下可以运行 ...
51Nod - 1035 最长的循环节
51Nod - 1035 最长的循环节正整数k的倒数1/k,写为10进制的小数如果为无限循环小数,则存在一个循环节,求<=n的数中,倒数循环节长度最长的那个数,假如存在多个最优的答案,输出所有 ...
湖南云畅网络科技有限公司携手伙伴,共筑长三角数字经济产业新高地
云畅科技携手伙伴,共筑长三角数字经济产业新高地 2021年4月29日下午, 宁波市奉化区人民政府与腾讯公司.云畅科技旗下控股子公司浙江腾云畅翼科技有限公司共同签订项目协议,三方将合作共建"腾 ...
南通开发区：打造长三角大数据产业发展高地
一排排黑色机柜像哨兵一样列在机房,计算程序24小时不间歇值守运转-- 这是9日上午,第三采访组记者在南通国际数据产业园中兴网信一期看到的场景.依托各类大数据,人们在医疗.交通.金融.文化娱乐.通信等各 ...
51nod 最长公共子序列测试【LCS+回溯】
输入第1行:字符串A 第2行:字符串B (A,B的长度 <= 1000) 输出输出最长的子序列,如果有多个,随意输出1个. 输入示例 abcicba abdkscab 输出示例 abca 这 ...
机器之心助推长三角建设数据智能产业新高地：2018长三角数据智能盛典
2018 年 12 月 20 日,「数聚上海·智创未来--2018 上海数据智能行业盛典」在上海市北高新成功举办.此次盛典由上海市经济和信息化委员会.上海市科学技术委员会指导,上海大数据联盟主办,上海 ...
最长公共子序列Lcs 51Nod - 1006
Title 给出两个字符串A B,求A与B的最长公共子序列(子序列不要求是连续的). 比如两个串为: abcicba abdkscab ab是两个串的子序列,abc也是,abca也是,其中abca是这 ...
51NOD 1006 最长公共子序列 Lcs 动态规划 DP 模板题板子
给出两个字符串A B,求A与B的最长公共子序列(子序列不要求是连续的). 比如两个串为: abcicba abdkscab ab是两个串的子序列,abc也是,abca也是,其中abca是这两个字符串最 ...

最长高地（51Nod-2509）

题目

输入

输出

输入样例

输出样例

源程序

最长高地（51Nod-2509）相关推荐

最新文章

热门文章