关注
第一题
#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;
}
查看原帖
点赞 评论
相关推荐
07-01 15:13
门头沟学院 机械工程师 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 百度工作体验 #
224593次浏览 1983人参与
# 机械人与华为的爱恨情仇 #
117393次浏览 947人参与
# 现代汽车前瞻技术研发急速编程挑战赛 #
28697次浏览 222人参与
# 你觉得实习能学到东西吗 #
37557次浏览 734人参与
# 发工资后,你做的第一件事是什么 #
68334次浏览 229人参与
# 金融财会交流会 #
110167次浏览 380人参与
# 秋招什么时候开投比较合适? #
25409次浏览 328人参与
# 如何准备秋招 #
21387次浏览 401人参与
# 工作中哪个瞬间让你想离职 #
26057次浏览 177人参与
# 正在实习的你,几点下班 #
169669次浏览 1170人参与
# 产品每日一题 #
46954次浏览 575人参与
# 机械人集合!你是什么工程师? #
15994次浏览 89人参与
# 你们公司几号发工资 #
21569次浏览 143人参与
# CVTE求职进展汇总 #
15995次浏览 292人参与
# 硬件应届生薪资是否普遍偏低? #
74239次浏览 514人参与
# 工作中,努力重要还是选择重要? #
134982次浏览 1660人参与
# 机械人的offer怎么选 #
147078次浏览 801人参与
# 每个月的工资都是怎么分配的? #
31448次浏览 455人参与
# 实习,不懂就问 #
47317次浏览 705人参与
# 我想去国央企的原因 #
60208次浏览 393人参与
# 不考虑转正,实习多久合适 #
32534次浏览 147人参与