- NASA的食物计划
🤡
- 2025-5-14 13:27:57 @
// 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
-
C24kongxiangtai LV 3 @ 2025-5-14 13:28:25
本来这道题比赛时能A的……
- 1
Information
- ID
- 499
- Time
- 1000ms
- Memory
- 256MiB
- Difficulty
- 2
- Tags
- # Submissions
- 30
- Accepted
- 16
- Uploaded By