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

相关推荐

Rena1ssanc...:对的,要是面评没太烂,勤更新简历等捞就行了,腾讯可以无限复活
点赞 评论 收藏
分享
06-11 17:39
门头沟学院 Java
小呆呆的大鼻涕:卧槽,用户彻底怒了
点赞 评论 收藏
分享
UltramanZ:原帖不是个研究生导师吗,到你这成你mt了
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务