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

#include <iostream>
#include <cmath>
#include <cstdlib>
#include <cstdio>
#include <string>
#include <cstring>
#include <set>
#include <algorithm>
using namespace std;
int a[1001],b,c,d,f[1001][1001],s;
int main(void)
{
	freopen ("seqgame.in","r",stdin);
	freopen ("seqgame.out","w",stdout);
	scanf("%d",&b);
    for (c=1;c<=b;c++)
    {
        scanf("%d",&a[c]);
        if (a[c]==c) f[c][0]=f[c-1][0]+1;
			else f[c][0]=f[c-1][0];
    }
    for (c=1;c<=b;c++)
    {
        for (d=0;d<=c;d++)
        {
            f[c][d]=f[c-1][d];
            if (a[c]==c-d) f[c][d]=f[c][d]>f[c-1][d]+1?f[c][d]:f[c-1][d]+1;
            f[c][d]=f[c][d]>f[c-1][d-1]?f[c][d]:f[c-1][d-1];
        }
    }
    for (c=0;c<=b;c++)
        if (f[b][c]>s) s=f[b][c];
	printf("%d",s);
	fclose(stdin);
	fclose(stdout);
	return 0;
}