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

相关推荐

10-17 10:05
已编辑
北华大学 全栈开发
牛客872465272号:掉头发了哥
点赞 评论 收藏
分享
牛客网
牛客企业服务