B3637 RE求助

B3637 最长上升子序列

wang3769 @ 2023-12-09 17:28:52

code:

#include <bits/stdc++.h>
using namespace std;
const int maxn = 1005;
int n , ans , a[maxn] , f[maxn];
int main()
{
    scanf("%d",&n);
    for(int i = 1 ; i <= n ; i++) cin >> a[i];
    for(int i = 1 ; i <= n ; i++)
    {
        f[i] = 1;
        for(int j = 1 ; j < i ; j++)
        {
            if(a[j] < a[i]) f[i] = max(f[i],f[j]+1);
        }
        ans = max(ans,f[i]);
    }
    printf("%d",ans);
    return 0;
}

请求帮助,为何RE,仅有80分


by silent_ST @ 2023-12-09 17:48:26

看数据范围。n <= 5000。


by wang3769 @ 2024-01-25 10:53:47

@silent_ST 牛*, 本人表示真诚的感谢


by silent_ST @ 2024-01-25 13:27:56

@wang3769

不用谢(

以后做题记得要看数据范围


|