HDU 1176 免费馅饼

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
#define max(a,b) (a)>(b)?(a):(b)
#define N 100005
int dp
[11];
int main()
{
int n,x,t,i,j,maxt;
while(scanf("%d",&n)&&n)
{
memset(dp,0,sizeof(dp));
maxt=0;
for(i=1;i<=n;i++)
{
scanf("%d%d",&x,&t);
dp[t][x]++;
if(maxt<t) maxt=t;
}
for(i=maxt;i>=0;i--)
{
dp[i][0]+=max(dp[i+1][0],dp[i+1][1]);//左边界特殊考虑
for(j=1;j<=9;j++)
dp[i][j]+=max(max(dp[i+1][j-1],dp[i+1][j]),dp[i+1][j+1]);
dp[i][10]+=max(dp[i+1][9],dp[i+1][10]);//右边界特殊考虑

}
printf("%d\n",dp[0][5]);
}
return 0;
}