hdu 1176免费馅饼

#include <stdio.h>
#include <string.h>
#include <iostream>
using namespace std;
int max3(int a,int b,int c)
{
return max(a,max(b,c));
}
int dp[11][100010];
int main()
{
int i,j,n,e,t,m;
while(scanf("%d",&n)!=EOF&&n)
{
memset(dp,0,sizeof(dp));
m = 0;
for(i = 0;i<n;i ++)
{
scanf("%d%d",&e,&t);
dp[e][t] ++;
if(m < t) m = t;
}
for(i = m-1;i >= 0;i --)
{
for(j = 0;j < 11;j ++)
{
if(j == 0) dp[j][i] += max(dp[0][i+1],dp[1][i+1]);
else if(j == 10) dp[j][i] += max(dp[10][i +1],dp[9][i+1]);
else
{
dp[j][i] +=max3(dp[j-1][i+1],dp[j][i+1],dp[j+1][i+1]);
}
}
}
printf("%d\n",dp[5][0]);
}
}