简单dp
#include<stdio.h>
#include<string.h>
#include<math.h>
int max1(int a, int b);
int max2(int a,int b,int c);
int op[100005][11],jk[100005][11];
int main()
{
int a,b,c,i,j,k,n,t;
while(scanf("%d",&t),t!=0)
{
memset(op,0,sizeof(op));
memset(jk,0,sizeof(jk));
n=0;
for(c=1; c<=t; c++)
{
scanf("%d%d",&i,&j);
op[j][i]++;
if(j>n)
n=j;
}
for(i=1; i<=n; i++)
for(j=0; j<=10; j++)
{
if(j>=5-i&&j<=5+i)//刚开始的几秒有的位置是不可能接到馅饼的!
{
if(j==0)
jk[i][j]=op[i][j]+max1(jk[i-1][j],jk[i-1][j+1]);
else if(j==10)
jk[i][j]=op[i][j]+max1(jk[i-1][j],jk[i-1][j-1]);
else
jk[i][j]=op[i][j]+max2(jk[i-1][j-1],jk[i-1][j],jk[i-1][j+1]);
}
}
a=0;
for(i=1; i<=n; i++)
for(j=0; j<=10; j++)
if(jk[i][j]>a)
a=jk[i][j];
printf("%d\n",a);
}
return 0;
}
int max1(int a,int b)
{
return a>b?a:b;
}
int max2(int a,int b,int c)
{
return (a>b?a:b)>c?(a>b?a:b):c;
}