记录编号	365860	评测结果	AAAAAAAAAA
题目名称	[NOIP 1999]拦截导弹	最终得分	100
用户昵称	kZime	是否通过	通过
代码语言	C++	运行时间	0.046 s
提交时间	2017-01-21 22:01:00	内存使用	0.26 MiB

#include <iostream>
#include <cstdio>
using namespace std ;
int n,a[1001],d[1001],f[1001],maxf,maxd;
int main(){
	freopen("missile.in","r",stdin);
	freopen("missile.out","w",stdout);
	while(scanf("%d",&a[n])!=EOF){
		n++;
	}
	for(int i=0;i<n;i++){
		for(int j=i-1;j>=0;j--){
			if(a[j]>=a[i]){//最长不上升子序 
				d[i]=max(d[i],d[j]+1);
			}
			else if(a[j]<a[i]){//最长上升子序 
				f[i]=max(f[i],f[j]+1);
			}
		}
		maxf=max(maxf,f[i]);
		maxd=max(maxd,d[i]);
	}
	printf("%d\n%d",maxd+1,maxf+1);
	return 0;
}