记录编号	261864	评测结果	AAAAAAAAAA
题目名称	[NOIP 1999]拦截导弹	最终得分	100
用户昵称	Janis	是否通过	通过
代码语言	C++	运行时间	0.016 s
提交时间	2016-05-18 19:08:19	内存使用	0.32 MiB

#include<cstdio>
#include<iostream>
#include<cstring>
#define COGS

using namespace std;

const int maxn=1000+1;
int n,misnum=1,sysnum=1;
int mis[maxn],dp[maxn];

void work(){
	while(scanf("%d",&mis[n])!=EOF)n++;
 	/*cin>>n;
	  for(int i=0;i<n;i++)cin>>mis[i];*/
	dp[0]=1;
	for(int i=1;i<n;i++){
		dp[i]=1;
		for(int j=0;j<i;j++)
   			if(mis[i]<=mis[j])dp[i]=max(dp[i],dp[j]+1);//最长不上升子序列，第一问
        misnum=max(misnum,dp[i]);
	}
//	misnum=dp[n-1]+1;
	memset(dp,0,sizeof(dp));
	dp[0]=1;
	for(int i=1;i<n;i++){
		dp[i]=1;
		for(int j=0;j<i;j++)
			if(mis[i]>mis[j])dp[i]=max(dp[i],dp[j]+1);//最长上升子序列，第二问
    	sysnum=max(sysnum,dp[i]);
	}
//	sysnum=dp[n-1]+1;
	cout<<misnum<<endl<<sysnum<<endl;
}
int main()
{
	#ifdef COGS
		freopen("missile.in","r",stdin);
		freopen("missile.out","w",stdout);
	#endif
	work();
	return 0;
}