1176-免费馅饼

(http://acm.hdu.edu.cn/showproblem.php?pid=1176)

#include"stdio.h"
#include"stdlib.h"
int dp[100110][11];
int max(int a,int b)
{
    int max;
    max=a>b?a:b;
    return max;
}
int main()
{
    int n,i,j,tmax,x,y;
    while(scanf("%d",&n)&&n)
    {
        for(i=0;i<100110;i++)         //初始化 
            for(j=0;j<11;j++)
                dp[i][j]=0;//起始位置为第i秒第j个位置：最后所接饼的最大值                      
            for(i=0;i<n;i++)
            {
                scanf("%d%d",&x,&y);
                if(i==0)//刚开始是0秒 
                    tmax=y;               //记录最后出现时间 
                else if(y>tmax) 
                    tmax=y;
                dp[y][x]++;
            }        
            for(i=tmax-1;i>=0;i--)        //倒推 
            {//0和10两个边界位置为递推的基本条件 
                dp[i][0]+=dp[i+1][0]>dp[i+1][1]?dp[i+1][0]:dp[i+1][1];
                dp[i][10]+=dp[i+1][9]>dp[i+1][10]?dp[i+1][9]:dp[i+1][10];
                for(j=1;j<=9;j++)
                    dp[i][j]+=max(dp[i+1][j-1],max(dp[i+1][j],dp[i+1][j+1]));//取三个位置中的最大值 
            }  
            printf("%d\n",dp[0][5]);          
    }
}