hdu1176

f(x,t)=max{ f(x-1,t-1) , f(x,t-1) , f(x+1,t-1) };

left=(5-t)>0?(5-t):0;

right=(5+t)<10?(5+t):10;

for left to right <-- i

res=max{f(maxt,i)};

#include <stdio.h>
#include <string.h>
#define  mmax(x,y,z) (x)>((y)>(z)?(y):(z))?(x):((y)>(z)?(y):(z))
int gird[100000+10][11];
int main(){int i,j;int n,x,t;int left,right;int maxt;int res;int x1,x2,x3;while(~scanf("%d",&n)&&n){memset(gird,0,sizeof(gird));maxt=0;while(n--){scanf("%d%d",&x,&t);maxt=maxt>t?maxt:t;gird[t][x]++;}for(i=1;i<=maxt;++i){for(j=0;j<=10;++j){if(j==0){gird[i][j]+=mmax(-1,gird[i-1][j],gird[i-1][j+1]);}else if(j==10){gird[i][j]+=mmax(gird[i-1][j-1],gird[i-1][j],-1);}else{gird[i][j]+=mmax(gird[i-1][j-1],gird[i-1][j],gird[i-1][j+1]);}}}res=-1;//    left=(5-t)>0?(5-t):0;//    right=(5+t)<10?(5+t):10;if(5-t<0) left=0;else      left=5-t;if(5+t>10) right=10;else       right=5+t;      for(i=left;i<=right;++i){if(gird[maxt][i]>res)res=gird[maxt][i];}printf("%d\n",res);}return 0;
}