免费馅饼

带注释的代码，客官享用~~~

#include<iostream>
#include<cstring>
#include<cstdio>
#include<algorithm>
using namespace std;
int dp[100009][20];
int main()
{
	int n;
	int x,t;
	while(scanf("%d",&n)!=EOF)
	{
        　　　　if(n==0)//输入特判
           　　 break;
		int maxn=-9999;//初始化
		memset(dp,0,sizeof(dp));
		for(int i=0;i<n;i++)
		{
			scanf("%d%d",&x,&t);
			dp[t][x]++;
			if(maxn<t)
			{
				maxn=t;
			}
		}
		for(int i=maxn-1;i>=0;i--)
		{
			for(int j=0;j<=10;j++)
			{
				dp[i][j]+=max(dp[i+1][j],max(dp[i+1][j-1],dp[i+1][j+1]));//转移方程
			}
		}
		printf("%d\n",dp[0][5]);
	}
	return 0;
}