关闭

HDU 1176

179人阅读 评论(0) 收藏 举报
#include <bits/stdc++.h>
using namespace std;
const int MAX_V = 100005;
int inp[MAX_V][11], dp[MAX_V][11], N, max_t;
void solve()
{
	for (int i = max_t - 1; i >= 0; i--)
		for (int j = 0; j <= 10; j++)
			dp[i][j] = max(dp[i + 1][j] + inp[i + 1][j], max((!j ? 0 : dp[i + 1][j - 1] + inp[i + 1][j - 1]), (j - 10 == 0 ? 0 : dp[i + 1][j + 1] + inp[i + 1][j + 1])));
	cout << dp[0][5] << endl;
}
int main(int argc, char const *argv[])
{
	std::ios::sync_with_stdio(false);
	std::cin.tie(0);
	while (cin >> N && N)
	{
		memset(dp, 0, sizeof(dp));
		memset(inp , 0, sizeof(inp));
		int T, X;
		while (N--)
		{
			cin >> X >> T;
			inp[T][X]++;
			max_t = max(max_t, T);
		}
		solve();
	}
	return 0;
}
这道题做过一遍了,自信写完,不对!蒙了,
她输入先x再t,simple中倒着写的,没注意
读题还是很关键啊啊
0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:53692次
    • 积分:3249
    • 等级:
    • 排名:第10510名
    • 原创:279篇
    • 转载:20篇
    • 译文:0篇
    • 评论:0条
    博客专栏
    文章分类