关注
第一题
#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-22 11:53
门头沟学院 Java 点赞 评论 收藏
分享
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 哪些公司开提前批了? #
23569次浏览 251人参与
# 你今年的平均薪资是多少? #
133763次浏览 682人参与
# 风评不好的公司,你会去吗? #
56224次浏览 402人参与
# 实习如何「偷」产出? #
47477次浏览 1236人参与
# 除了主业以外,你还有哪些其他收入? #
11020次浏览 193人参与
# 互联网公司评价 #
400968次浏览 3836人参与
# 你最满意的offer薪资是哪家公司? #
32922次浏览 176人参与
# 节后第一天上班,我的精神状态 #
13348次浏览 117人参与
# 不卡学历的大厂有哪些? #
26412次浏览 212人参与
# 校招阶段,学历VS技术哪个更重要? #
16310次浏览 182人参与
# 职场新人体验 #
22889次浏览 223人参与
# 签约/解约注意事项 #
696713次浏览 4068人参与
# 应届生初入职场,求建议 #
229555次浏览 2642人参与
# 你投递的公司有几家约面了? #
108699次浏览 777人参与
# 腾讯音乐求职进展汇总 #
97944次浏览 570人参与
# 校园里的破防时刻 #
10268次浏览 118人参与
# 硬件人求职现状 #
434324次浏览 4539人参与
# 正在实习的碎碎念 #
1454031次浏览 13469人参与
# 宁德时代求职进展汇总 #
122640次浏览 650人参与
# 实习打杂,要跑路吗 #
17510次浏览 201人参与