记录编号	53427	评测结果	AAAAAAAAAA
题目名称	[NOIP 2010冲刺六]数列游戏	最终得分	100
用户昵称	cstdio	是否通过	通过
代码语言	C++	运行时间	0.025 s
提交时间	2013-02-27 19:21:30	内存使用	4.14 MiB

#include<fstream>
using namespace std;
ifstream fi("seqgame.in");
ofstream fo("seqgame.out");
int a[1001],m,n,i,j,f[1001][1001];
int main()
{
	fi>>n;
	for(i=1;i<=n;i++)
	{
		fi>>a[i];
	}
	m=0;
    for(i=1;i<=n;i++)
    {
		for(j=0;j<=i-1;j++)
        {
		    if(a[i]==i-j)
			{
				f[i][j]=f[i-1][j]+1;
			}
			else
			{
				if(f[i-1][j-1]>f[i-1][j])
				{
					f[i][j]=f[i-1][j-1];
				}
				else
				{
					f[i][j]=f[i-1][j];
				}
			}
            if(f[i][j]>m)
			{
				m=f[i][j];
			}
		}
	}
	fo<<m;
	return 0;
}