nyoj814_又见拦截导弹_DP

#include <iostream>
#include <cstdio>
#include <cstring>

using namespace std;

int main()
{
    int n;
    int a[30005];
    int b[30005];
    int maxx;
    int ans;
    while(~scanf("%d",&n)&&n!=-1){
        for(int i=0;i<n;i++){
            scanf("%d",&a[i]);
            b[i]=1;
        }
        ans=0;
        
        for(int i=1;i<n;i++){
            maxx=0;
            for(int j=0;j<i;j++){
                if(a[j]<a[i]){
                    maxx=max(maxx,b[j]);
                }
            }
            b[i]=maxx+1;
            ans=max(ans,b[i]);
        }
        printf("%d\n",ans);

    }
    return 0;
}