第一题 #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; }
点赞 评论

相关推荐

每晚夜里独自颤抖:你cet6就cet6,cet4就cet4,你写个cet证书等是什么意思。专业技能快赶上项目行数,你做的这2个项目哪里能提现你有这么多技能呢
点赞 评论 收藏
分享
06-20 17:42
东华大学 Java
凉风落木楚山秋:要是在2015,你这简历还可以月入十万,可惜现在是2025,已经跟不上版本了
我的简历长这样
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务