免费馅饼

#include<stdio.h>
int sum[100005][15]={0},map[100005][15]={0};//map[t][x]记录在t秒时第x个位置有几个馅饼落下
int max(int a,int b,int c)
{
    if(a<b) a=b;
    if(a<c) a=c;
    return a;
}
//返回三个数中最大数的函数
int main()
{
    int i,j,k,l,n,m,maxtime,maxsum,a,b;
    while(scanf("%d",&n)!=EOF)
    {
        if(n==0) break;
        maxtime=0;
        for(i=1;i<=n;i++)
        {
            scanf("%d%d",&a,&b);
            map[b][a]++;
            if(maxtime<b) maxtime=b;//maxtime记录最大时间
        }
        for(i=0;i<=maxtime;i++)
            for(j=0;j<12;j++)
                sum[i][j]=0;
//对sum数组清零
        for(i=1;i<5;i++)
            for(j=i+1;j<=5;j++)
            {
                map[i][5+j]=0;
                map[i][5-j]=0;
            }
//注意：因为前5秒时有些地方是到不了的，所以那里的馅饼直接无视清零；
        for(i=1;i<=maxtime;i++)
        {
            for(j=0;j<11;j++)
            {
                sum[i][j]=max(sum[i-1][j-1],sum[i-1][j],sum[i-1][j+1])+map[i][j];//dp方程；
            }
        }
        maxsum=0;
        for(i=0;i<12;i++)
        {
            if(sum[maxtime][i]>maxsum) maxsum=sum[maxtime][i];
        }//选出最后时间中获得馅饼最多的数量；
        printf("%d
",maxsum);
        for(i=1;i<=maxtime;i++)
            for(j=0;j<11;j++)
                map[i][j]=0;
//把map清零；
    }
}