hdu 1176

免费馅饼

#include<bits/stdc++.h> 
using namespace std;
#define MXX 15
#define MXT 100010
int n,dp[MXT][MXX];
int main()
{
	int T,t,x;
	while(scanf("%d",&n),n){
		T=0;
		memset(dp,0,sizeof dp);
		for(int i=1;i<=n;++i){
			scanf("%d %d",&x,&t);
			dp[t][x]++;
			if(T<t)
			T=t;
		}
		for(int i=T;i>=0;--i){
			for(int j=0;j<=10;++j){
				dp[i][j]=max(dp[i+1][j-1],max(dp[i+1][j+1],dp[i+1][j]))+dp[i][j];
			}
		}
		printf("%d\n",dp[0][5]);
	}
	return 0;
}