#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
typedef long long ll;
ll dp[100004][15];
ll maxx(ll a,ll b,ll c){
return max(max(a,b),c);
}
int main(){
int n;
//freopen("in.txt","r",stdin);
while(scanf("%d",&n)&&n){
memset(dp,0,sizeof(dp));
int maxt=0;
for(int i=0;i<n;i++){
int index,t;
scanf("%d%d",&index,&t);
maxt=max(maxt,t);
dp[t][index]++;
}
for(int i=maxt-1;i>=0;i--){
for(int j=1;j<=9;j++)
dp[i][j]+=maxx(dp[i+1][j],dp[i+1][j-1],dp[i+1][j+1]);
dp[i][0]+=max(dp[i+1][1],dp[i+1][0]);
dp[i][10]+=max(dp[i+1][9],dp[i+1][10]);
}
printf("%lld\n",dp[0][5]);
}
return 0;
}
nyoj 613 免费的馅饼
最新推荐文章于 2018-04-21 14:28:02 发布