题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1176
很明显的数塔问题
#include<iostream>
#include<cstring>
#include<cstdio>
#include<algorithm>
using namespace std;
const int maxn=100000+5;
int pos[maxn][10+5];
//d[i] 表示当前在i位置，且拿到了d[i]个饼
int main()
{int N,x,t,T; while(~scanf("%d",&N)&&N){T=0; memset(pos,0,sizeof(pos));for(int i=0;i<N;i++){scanf("%d%d",&x,&t);pos[t][x]++; T=max(T,t);}for(int i=0;i<=10;i++) if(i!=4&&i!=5&&i!=6) pos[1][i]=0;for(int i=1;i<=T;i++)for(int j=0;j<=10;j++){int Max=0;for(int k=-1;k<=1;k++)if(j+k>=0&&j+k<=10) Max=max(pos[i-1][j+k],Max);pos[i][j]+=Max;}cout<<*max_element(pos[T],pos[T]+12)<<endl;}return 0;
}