记录编号	79019	评测结果	ATAAAWWWWWW
题目名称	139.[USACO Feb08] 麻烦的聚餐	最终得分	36
用户昵称	spadeK	是否通过	未通过
代码语言	C	运行时间	1.178 s
提交时间	2013-11-04 22:13:07	内存使用	0.51 MiB

#include<stdio.h> 

main()
{
   freopen("egroup.in","r",stdin);
   freopen("egroup.out","w",stdout);
   int i,j,n,x[30001],d[30001],b[30001];
   int max=0,num=1,maxn=0;
   scanf("%d",&n);  
   for(i=0;i<n;i++)
   {
      scanf("%d",&x[i]);
      d[i]=1;
      b[i]=1;     
   }
   for(i=0;i<n;i++) 
   {
      for(j=0;j<=i;j++)
        if((x[i]>x[j])&&(d[j]+1>d[i]))   
         d[i]=d[j]+1;
   }
   for(i=n-1;i>=0;i--) 
   {
      for(j=n-1;j>=i;j--)
        if((x[j]<x[i])&&(b[j]+1>b[i]))   
         b[i]=b[j]+1;
   }  
   if(b[n-1]<=d[0])
       printf("%d",b[n-1]);
   else
       printf("%d",d[0]);
return 0; 
  
}