#include<bits/stdc++.h>
using namespace std;
int dp[100005];
int num[10001];
int main()
{
	int n;
	cin >> n;
	for (int i = 1; i <= n; i++) cin >> num[i];
	for (int i = 1; i <= n; i++)
	{
		dp[i] = 1;
		for (int j = 1; j <= i; j++)
		{
			if(num[j]<num[i]) dp[i] = max(dp[i], dp[j] + 1);
		}
	}
	cout << dp[n] << endl;
}

我的这个代码为什么只得了40分，各位dl看看呗