免费馅饼

G - 免费馅饼

代码：

// Created by CAD on 2019/10/26.
#include <bits/stdc++.h>
#define mst(name, value) memset(name,value,sizeof(name))
using namespace std;

int dp[100005][15];
int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);
    int n;
    while(cin>>n,n)
    {
        mst(dp,0);
        int maxt=0;
        for(int i=1,x,t;i<=n;++i)
            cin>>x>>t,dp[t][x+1]++,maxt=max(maxt,t);
        for(int i=maxt-1;i>=0;--i)
            for(int j=1;j<=11;j++)
                dp[i][j]+=max(max(dp[i+1][j-1],dp[i+1][j]),dp[i+1][j+1]);
            cout<<dp[0][6]<<endl;
    }
    return 0;
}