hdu 1176

#include<cctype>
#include<cmath>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<iostream>
#include<string>
#include<queue>
#include<stack>
#include<set>
#include<map>
#define REP(i,a,b) for (i=(a);i<=(b);i++)
#define CLEAR(a) memset((a),0,sizeof((a)))

using namespace std;

typedef long long LL;
const double pi = acos(-1.0);
const int maxn = 1e5 + 10, maxm = 11;;
const int inf = 99999999;

int val[maxn][maxm], dp[maxn][maxm];
int n, x, t, time;


void init();
void outp();

int main()
{
    while (~scanf("%d", &n) && n)
    {
        init();
        int ans = 0;
        for (int i = time; i >= 0; i--)
        {
            for (int j = 0; j < 11; j++)
            {
                if (j == 0)
                {
                    dp[i][j] = max(dp[i + 1][j + 1], dp[i + 1][j]) + val[i][j];
                }
                else if (j == 10)
                {
                    dp[i][j] = max(dp[i + 1][j - 1], dp[i + 1][j]) + val[i][j];
                }
                else
                {
                    dp[i][j] = max(dp[i + 1][j], max(dp[i + 1][j - 1], dp[i + 1][j + 1])) + val[i][j];
                }
            }
        }
        outp();
    }
    return 0;
}

void init()
{
    memset(dp, 0, sizeof(dp));
    memset(val, 0, sizeof(val));
    time = 0;
    for (int i = 0; i < n; i++)
    {
        cin >> x >> t;
        val[t][x]++;
        if (t > time)
        {
            time = t;
        }
    }
}

void outp()
{
    printf("%d\n", dp[0][5]);
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值