关注
第一题
#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;
}
查看原帖
点赞 评论
相关推荐
牛客热帖
更多
正在热议
更多
# AI创作大赛:牛可乐的国庆之旅 #
9645次浏览 113人参与
# 如果不工作真的会快乐吗 #
157931次浏览 1186人参与
# 携程求职进展汇总 #
633100次浏览 4644人参与
# 国庆放假,你还会主动学习吗? #
5438次浏览 40人参与
# 牛友的国庆旅行碎片 #
4605次浏览 36人参与
# 距离放假还有_天,我已经…… #
11897次浏览 155人参与
# 深信服秋招来了 #
269154次浏览 2902人参与
# 你认为哪个岗位找工作最卷 #
49995次浏览 226人参与
# 第一份工作应该只看薪资吗 #
176392次浏览 1633人参与
# 创作灵感 #
103666次浏览 1490人参与
# 你遇到最难的面试题目是_ #
41857次浏览 370人参与
# 工作一周年分享 #
41296次浏览 214人参与
# 你秋招想去哪些公司 #
61774次浏览 1691人参与
# 技术转行的心路历程 #
64938次浏览 706人参与
# 应届生第一份工作最好去大厂吗? #
42870次浏览 649人参与
# 巨人网络求职进展汇总 #
118334次浏览 852人参与
# 降低公积金和取消房补怎么选 #
19267次浏览 67人参与
# 今年秋招还有金九银十吗 #
7665次浏览 45人参与
# 国庆放假,你还会投简历吗? #
5086次浏览 32人参与
# 秋招感动瞬间 #
44050次浏览 359人参与
# 2023届毁约公司名单 #
216353次浏览 1019人参与
# 4399求职进展汇总 #
37028次浏览 209人参与