记录编号	610205	评测结果	AAAAAAAAAA
题目名称	1398.最长上升子序列	最终得分	100
用户昵称	firefly	是否通过	通过
代码语言	C++	运行时间	0.034 s
提交时间	2025-12-18 20:13:22	内存使用	3.67 MiB

#include<bits/stdc++.h>
using namespace std;
int A[1005],B[1005],maxans=1;//a为给的数据，b为这一位为尾的最大序列 
int xl(int aa){
    int maxx=0;
    for(int x=1;x<aa;x++){
        if(A[aa]>A[aa-x]){
            maxx=max(maxx,B[aa-x]+1);
        }
    }
    return maxx;
}
int main() {
    freopen("lis1.in","r",stdin);
    freopen("lis1.out","w",stdout);
    int n;
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>A[i];
    }
    B[1]=1;
    for(int i=2;i<=n;i++){
        B[i]=max(1,xl(i));
        if(B[i]>maxans){
            maxans=B[i];
        }
    }
    cout<<maxans;
    return 0;
}