HDU 1176

#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中倒着写的,没注意
读题还是很关键啊啊
阅读更多
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/Tczxw/article/details/46801827
上一篇HUD 1165
下一篇加速c++输入
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

关闭
关闭