Hdu 1176無料パイ
808 ワード
//
#include<stdio.h>
#include<string.h>
#define MAXN 100010
int dp[MAXN][12],pile[MAXN][12];
// , 。 , 。
int max_is(int a,int b,int c);
int main(){
int n,x,t,i,j,maxt;
while(scanf("%d",&n)!=EOF&&n){
memset(dp,0,sizeof(dp));
memset(pile,0,sizeof(pile));
maxt=0;
for(i=0;i<n;i++){
scanf("%d%d",&x,&t);
pile[t][x+1]++;
if(maxt<t) maxt=t;
}
for(i=1;i<=11;i++)
dp[maxt][i]=pile[maxt][i];
for(i=maxt-1;i>=0;i--){
for(j=1;j<=11;j++){
dp[i][j]=max_is(dp[i+1][j-1],dp[i+1][j],dp[i+1][j+1])+pile[i][j];//
}
}
printf("%d
",dp[0][6]);
}
return 0;
}
int max_is(int a,int b,int c){
int t;
t=(b>c?b:c);
return a>t?a:t;
}