codevs 1576 最长严格上升子序列

#include <cstdio>

int ans,n,a[5050],f[5050];
int main(int argc,char *argv[])
{
    scanf("%d",&n);
    for(int i=1;i<=n;i++)
    {
        scanf("%d",&a[i]);
        f[i]=1;
    }
    for(int i=1;i<n;i++)
    {
        for(int j=i+1;j<=n;j++)
        {if(a[j]>a[i]) f[j]=f[i]+1>f[j]?f[i]+1:f[j];
        ans=f[j]>ans?f[j]:ans;} 
    }
    printf("%d",ans);
    return 0;
}