#include <iostream>
#include <algorithm>
#include <limits.h>
using namespace std;
#define INF 0x3f3f3f3f
int dp1[100],dp2[100],a[100],n,dp3[100]; dp1(上升) dp2(下降) dp3(不上升)
int main()
{
cin >> n ;
for(int i= 0 ; i<n; i++){
cin >> a[i];
}
fill(dp1,dp1+n,INF);
fill(dp2,dp2+n,INT_MIN);
fill(dp3,dp3+n,INF);
for(int i = 0 ; i < n ; i++){
*lower_bound(dp1,dp1+n,a[i])=a[i];
*lower_bound(dp2,dp2+n,a[i],greater<int>())=a[i];
*upper_bound(dp3,dp3+n,a[i])=a[i];
}
printf("%d",lower_bound(dp1,dp1+n,INF)-dp1);
printf("%d",lower_bound(dp2,dp2+n,INT_MIN)-dp2);
printf("%d",lower_bound(dp3,dp3+n,INF)-dp3);
return 0;
}
最长上升子系列 最长下降升子序列 最长不上升子序列
最新推荐文章于 2023-03-03 09:34:15 发布