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
不用谢(
以后做题记得要看数据范围