文章
28
粉丝
226
获赞
53
访问
144.5k
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
/*
最长上升子串版本
*/
int main()
{
int n;
while(cin >> n){
vector<int> a(n);
vector<int> dp(n,1);
for(int i = 0;i < n;i++){
cin >> a[i];
}
for(int i = 1;i < n;i++){
if(a[i-1] == (a[i] - 1)){
dp[i] = dp[i-1] + 1;
}
}
cout << *max_element(dp.begin(),dp.end()) << endl;
}
return 0;
}
登录后发布评论
暂无评论,来抢沙发