动归虐我千百遍,还是不会写,被一个老哥教会的,就是三种考虑情况,向前,向后,原地
#include <iostream>
#include <cstring>
using namespace std;
int v[100005][15],x[100005],t[100005];
int u,n;
int ccc(int a,int b,int c)
{
int k;
k=a>b?a:b;
k=k>c?k:c;
return k;
}
int rec(int ta,int xb){
for(int i=n-1;i>=0;i--){
v[i][10]+=max(v[i+1][9],v[i+1][10]);
v[i][0]+=max(v[i+1][1],v[i+1][0]);
for(int j=1;j<10;j++){
v[i][j]+=ccc(v[i+1][j+1],v[i+1][j],v[i+1][j-1]);
}
}
return v[ta][xb];
}
int main(){
while(scanf("%d",&u)&&u){
n=0;
memset(v,0,sizeof(v));
for(int i=0;i<u;i++){
scanf("%d%d",&x[i],&t[i]);
v[t[i]][x[i]]++;
if(t[i]>n){
n=t[i];
}
}
printf("%d\n",rec(0,5));
}
}