34求调

#include<bits/stdc++.h>
using namespace std;

int g[100000];
int main()
{
	int cnt=0;
	int dp[5001];
	int x,a[100000];
	while(cin>>x) a[cnt++] =x;
	dp[0]=1;
	for(int i=0;i<cnt;i++)
	{
		dp[i]=1;
		for(int j=0;j<i;j++)
		{
			if(a[i]<a[j]) dp[i]=max(dp[i],dp[j]+1);
		}
	}
	int ans=0;
	for(int i=0;i<cnt;i++)
	{
		ans=max(ans,dp[i]);
	}
	cout<<ans<<endl;
	int k=0;
	for(int i=0;i<cnt;i++)
	{
		int j=0;
		while(j<k && a[i]>g[j]) j++;
		if(j>=k)
		{
			g[k++]=a[i];
		}
		else
		{
			g[j]=a[i];
		}
	}
	cout<<k;
}