HDU1176----免费馅饼

#include<stdio.h>
#include<algorithm>
#include<iostream>
#include<string.h>
#include<queue>
using namespace std;
int a[12][100006];
int main()
{
int n;
while(scanf("%d",&n)&&n)
{
memset(a,0,sizeof a);
int mt=1;
for(int i=0;i<n;i++){
int x,t;
scanf("%d%d",&x,&t);
a[x][t]++;
if(t>mt) mt=t;
}
for(int i=mt-1;i>=0;i--){//>=0,不是1，因为刚开始还可以移动一次
for(int j=0;j<=10;j++)
if(j!=0)
a[j][i]+=max(max(a[j+1][i+1],a[j][i+1]),a[j-1][i+1]);
else a[j][i]+=max(a[j][i+1],a[j+1][i+1]);
}
printf("%d\n",a[5][0]);

}
}