杭电1176

#include<stdio.h>
#include<string.h>
int a[100005][11];
int main()
{
    int n,i,j,t,time;
    while(~scanf("%d",&n)&&n)
    {
        time=0;
        memset(a,0,sizeof a);
        while(n--)
        {
            scanf("%d%d",&i,&j);
            if(j>time)
                time=j;
            a[j][i]++;
        }
        for(i=time-1; i>0; --i)
            for(j=0; j<11; ++j)
            {
                if(j==0)
                    a[i][j] += a[i+1][j]>a[i+1][j+1]?a[i+1][j]:a[i+1][j+1];
                else if(j==10)
                    a[i][j] += a[i+1][j]>a[i+1][j-1]?a[i+1][j]:a[i+1][j-1];
                else
                {
                    t = a[i+1][j] > a[i+1][j+1] ? a[i+1][j] : a[i+1][j+1];
                    a[i][j] += a[i+1][j-1] > t ? a[i+1][j-1] : t;
                }
            }
        t=a[1][4]>a[1][5]?a[1][4]:a[1][5];
        t=a[1][6]>t?a[1][6]:t;
        printf("%d
",t);
    }
}