记录编号	487132	评测结果	AAAAAAAAAA
题目名称	[NOIP 1999]拦截导弹	最终得分	100
用户昵称	@@2@	是否通过	通过
代码语言	C++	运行时间	0.030 s
提交时间	2018-02-09 10:40:45	内存使用	0.19 MiB

#include <fstream>
#include <string>
using namespace std;
ifstream cin("missile.in");
ofstream cout("missile.out");
int a[1001],ans,n,f[1001];
int q1()
{
	ans=0;
	
	for(int i=2;i<=n;i++)
	{
		for(int j=1;j<i;j++)
			if(a[j]>=a[i])
				if(f[i]<f[j]+1)
					f[i]=f[j]+1;
		if(f[i]>ans)
			ans=f[i];
	}
	cout<<ans<<endl;
	return 0;
}
int q2()
{
	ans=0;
	for(int j=1;j<=n;j++)
		f[j]=1;
	for(int i=2;i<=n;i++)
	{
		for(int j=1;j<i;j++)
			if(a[j]<a[i])
				if(f[i]<f[j]+1)
					f[i]=f[j]+1;
		if(f[i]>ans)
			ans=f[i];
	}
	cout<<ans<<endl;
	return 0;
}

int main()
{
	
	int i=0;
	while(cin>>a[++i])
		n++,f[i]=1;
	q1();
	q2();
	cin.close();
	cout.close();
	return 0;
}