#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#define max2(a, b)(a > b ? a : b)
#define max3(a, b, c)(max2(max2(a, b), c))
int a[100008][20];
int main()
{
int i, j, n, x, T;
while(scanf("%d", &n), n)
{
memset(a, 0, sizeof(a));
int m = 0;
for(i = 0; i < n; i++)
{
scanf("%d%d", &x, &T);
a[T][x+1]++;
m = max2(m, T);
}
for(i = m-1; i >= 0; i--)
for(j = 14; j >= 0; j--)
{
a[i][j] += max3(a[i+1][j-1], a[i+1][j], a[i+1][j+1]);
}
printf("%d\n", a[0][6]);
}
return 0;
}
nyoj613免费馅饼
最新推荐文章于 2019-02-07 20:44:14 发布