记录编号	166169	评测结果	AAAAAAAA
题目名称	抓苹果	最终得分	100
用户昵称	forever	是否通过	通过
代码语言	C++	运行时间	0.003 s
提交时间	2015-06-14 14:15:07	内存使用	2.64 MiB

#include<iostream>
#include<cstdio>
#include<cstdlib>
using namespace std;
int t,w,a[1003][6],k;
int f[1005][600];
int main()
{  freopen("bcatch.in","r",stdin);
   freopen("bcatch.out","w",stdout);
   scanf("%d%d",&t,&w);
   for(int i=1;i<=t;++i)
   {
		scanf("%d",&k);
		a[i][k]=1;
   }
   if(a[1][1]==1)
	f[1][0]=1;
   else
	f[1][0]=0;
	int maxx=0;
   for(int i=1;i<=t;++i)
	 for(int k=1;k<=i;++k)
	   for(int j=0;j<=w;++j)
	    {
			if(j%2==0)
	          f[i][j]=max(f[k-1][j],f[k-1][j-1])+a[i][1];
		   else
			  f[i][j]=max(f[k-1][j],f[k-1][j-1])+a[i][2];
	       if(f[i][j]>maxx)
		      maxx=f[i][j];
	    }
	cout<<maxx;
	return 0;
}