关注
第一题
#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;
}
查看原帖
点赞 评论
相关推荐
01-16 11:50
浙江工商大学 Java 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 牛客新年AI问运 #
11375次浏览 150人参与
# 最难的技术面是哪家公司? #
66113次浏览 980人参与
# 牛客AI体验站 #
17343次浏览 297人参与
# 找不到实习会影响秋招吗 #
1446937次浏览 13730人参与
# 第一次面试 #
1073023次浏览 13739人参与
# 这份实习,有没有动摇过你的职业方向? #
1266次浏览 17人参与
# 有必要和同事成为好朋友吗? #
1944次浏览 35人参与
# 通信/硬件公司求职体验 #
198274次浏览 1055人参与
# 牛客2025仙途报告 #
81665次浏览 607人参与
# 你喜欢工作还是上学 #
89991次浏览 888人参与
# 职场上哪些行为很加分? #
327864次浏览 3632人参与
# 投递几十家公司,到现在0offer,大家都一样吗 #
329271次浏览 2129人参与
# 实习教会我的事 #
59324次浏览 439人参与
# 被AI治愈的瞬间 #
91224次浏览 690人参与
# 国企vs私企,你更想去? #
320323次浏览 2532人参与
# 通信和硬件还有转码的必要吗 #
90713次浏览 595人参与
# 双非能在秋招上岸吗? #
375032次浏览 1869人参与
# 你觉得什么岗位会被AI替代 #
41875次浏览 284人参与
# 你找工作的时候用AI吗? #
173928次浏览 893人参与
# 找工作时遇到的神仙HR #
1120190次浏览 5760人参与
查看10道真题和解析