dp

Problem Description

话说在qtech有一个ACM集训室，它就在主教学楼A423，Qtech的ACMer平时就是聚在这个教室里面刷题。这个教室里面鱼龙混杂，有大一的、大二的、大三的，当然还有大四的（比如我这个菜鸟）。我们遇到问题就会相互讨论，集训室里的学习氛围非常浓厚，当然我们偶尔也会放松一下，锻炼一下身体，比如。。。。打乒乓球！我们自己创造了一种乒乓球的新玩法，下面就让我介绍一下吧。
我们会先找出11个大二的ACMer在教室里面一字排开（从左到右依次编号为0-10），每两个人间隔一米，然后每秒钟向空中抛一个乒乓球。然后呢，大三的找一个ACMer，站在这11人对面，他的任务就是将那11个大二的ACMer抛出来的球挡回去，每挡回一个球就得一分。注意：①、那个大三移动的路径和大一的排成的那条线是平行的。②、大三只有站在某一个大二的对面的时候才可以将乒乓球挡回去。③、大三每秒钟只能移动一个位置（比如某一时刻，大三的ACMer在编号为i的ACMer对面，下一秒只能转移到编号为i-1的ACMer对面或编号为i+1的ACMer对面）。④、大二的可以一次抛出多个乒乓球，并且如果大三的站在正对面，就可以把球都挡回去。⑤、大三的ACMer开始的时候在编号为5的大二的ACMer对面。

现在的问题是，给出大二的ACMer的抛球信息，求出大三的ACMer最多可以得多少分？

Input

输入数据有多组。每组数据的第一行为一个正整数n(0<n<100000),表示大二的ACMer一共抛出了n个乒乓球。在接下来的n行中，每行有两个整数x，T（0<T<100000，表示在第T秒有一个编号为x的大二的ACMer抛出了一个球。同一秒，一个大二的ACMer可以抛出多个乒乓球。n=0时输入结束。

Output

每一组输入数据对应一行，输出一个整数m，表示大三的ACMer最多可能得多少分。
提示：本题的输入数据量比较大，建议用scanf读入，用cin可能会超时。

Sample Input

65 14 16 17 27 28 30

Sample Output

4dp真的是硬伤啊，加强练习，初始化弄错了
#include<iostream>#include<cstring>#include<cstdio>using namespace std;const int INF=0x3f3f3f3f;int N;int dp[100100][15],a[100100][15];int main(){    //freopen("in.txt","r",stdin);    int x,t;    while(scanf("%d",&N),N)    {        int maxtime=0;        memset(a,0,sizeof(a));        for(int i=0;i<N;i++)        {            scanf("%d%d",&x,&t);           a[t][x]++;           if(t>maxtime)            maxtime=t;        }        memset(dp,0,sizeof(dp));        for(int i=0;i<11;i++)            dp[0][i]=-INF;        dp[0][5]=0;        for(int i=1;i<=maxtime;i++)        {            for(int j=0;j<11;j++)            {                if(j>0)                    dp[i][j]=max(dp[i][j],dp[i-1][j-1]+a[i][j]);                dp[i][j]=max(dp[i][j],dp[i-1][j]+a[i][j]);                if(j<10)                    dp[i][j]=max(dp[i][j],dp[i-1][j+1]+a[i][j]);            }        }        int max1=0;        for(int i=0;i<11;i++)            if(dp[maxtime][i]>max1)            max1=dp[maxtime][i];        cout<<max1<<endl;    }    return 0;}

。
下面是代码：