关注
第一题
#include<bits/stdc++.h>
using namespace std;
int main(){
int n;
cin >> n;
if(n <= 2){
cout<<0<<endl;
return 0;
}
vector<int> nums(n, 0);
for(int i = 0; i < n; i++)
cin >> nums[i];
vector<int> dp(n, 1);
for(int i = 1; i < n; i++){
if(nums[i] > nums[i-1])
dp[i] = dp[i-1] + 1;
}
// int res = 0;
vector<int> res(n, 0);
for(int i = 2; i < n; i++){
if(nums[i] < nums[i-1]){
res[i] = max(res[i], dp[i-1] + 1);
if(res[i-1] != 0)
res[i] = max(res[i], res[i-1] + 1);
}
}
cout<<*max_element(res.begin(), res.end())<<endl;
return 0;
}
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
05-27 04:13
门头沟学院 Java 
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 实习如何「偷」产出? #
8316次浏览 109人参与
# 除了主业以外,你还有哪些其他收入? #
1697次浏览 41人参与
# 实习打杂,要跑路吗 #
5148次浏览 80人参与
# 风评不好的公司,你会去吗? #
39208次浏览 256人参与
# 职场新人体验 #
6881次浏览 81人参与
# 校园里的破防时刻 #
2820次浏览 42人参与
# 蔚来求职进展汇总 #
92394次浏览 769人参与
# 为什么那么多公司毁约 #
180575次浏览 1338人参与
# 第一份工作应该选高薪还是热爱? #
75069次浏览 727人参与
# 设计人如何选offer #
126735次浏览 746人参与
# 学历贬值真的很严重吗? #
27066次浏览 186人参与
# 一人推荐一个值得去的通信/硬件公司 #
187601次浏览 1864人参与
# 秋招结束之后的日子 #
77192次浏览 940人参与
# 你觉得早上几点上班合适? #
73998次浏览 308人参与
# 你觉得现在还能进互联网吗? #
15947次浏览 178人参与
# 秋招签约后的心态变化 #
84445次浏览 824人参与
# 双非能在秋招上岸吗? #
223710次浏览 1182人参与
# 不考虑薪资和职业,你最想做什么工作呢? #
93925次浏览 696人参与
# 外包能不能当跳板? #
38281次浏览 229人参与
# 打工人的工作餐日常 #
55509次浏览 439人参与