// i++ j--
#include <bits/stdc++.h>
using namespace std;
const int N = 1e3 + 10;

int mh, mt, n, h[N], t[N], ak[N], dp[N][N];

int main()
{
	cin >> mh >> mt >> n;
	for (int i = 1; i <= n; i++)
		cin >> h[i] >> t[i] >> ak[N];
	for (int i = 1; i <= n; i++)
		for (int j = mh; j >= h[i]; j--)
			for (int k = mt; k >= t[i]; k--)
				dp[j][k] = max(dp[j][k], dp[j - h[i]][k - t[i]] + ak[i]);
//	for (int i = 1; i <= mh + 1; i++)
//	{
//		for (int j = 1; j <= mt + 1; j++)
//			cout << dp[i][j] << " ";
//		cout << endl;
//	}		
	cout << dp[mh][mt];
	
	return 0; 
 }

↑这是我的0 WA代码

一开始没找到问题和AC代码对照

结果还是没找到问题

最后@一眼盯真发现问题真相

	for (int i = 1; i <= n; i++)
		cin >> h[i] >> t[i] >> ak[N];
                                  ↑

🤡

1 comments

  • 1

Information

ID
499
Time
1000ms
Memory
256MiB
Difficulty
2
Tags
# Submissions
30
Accepted
16
Uploaded By