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]);              }}