记录编号	42515	评测结果	AAAAAAAAAA
题目名称	1077.[NOIP 2010冲刺六]数列游戏	最终得分	100
用户昵称	QhelDIV	是否通过	通过
代码语言	C++	运行时间	0.028 s
提交时间	2012-09-26 09:02:11	内存使用	15.58 MiB

#include <fstream>
#include <cstdlib>
using namespace std;
ifstream fin("seqgame.in");
ofstream fout("seqgame.out");

int f[2000][2000],N,A[2000],Max;

void Initialize()
{
int i;
	fin>>N;
	for(i=1;i<=N;i++)
		fin>>A[i];
}

void DP()
{
int i,j,k;
	for(i=1;i<=N;i++)
		for(j=0;j<i;j++)
		{
			if(i-j==A[i])
				f[i][j]=max(f[i-1][j]+1,f[i-1][j-1]);
			else
				f[i][j]=max(f[i-1][j],f[i-1][j-1]);
			Max=max(Max,f[i][j]);
		}
	fout<<Max<<endl;
}

int main()
{
	Initialize();
	
	DP();
	
	fin.close();
	fout.close();
	return 0;
}