60分求助,4个WA
查看原帖
60分求助,4个WA
808821
daliuxiaoliu楼主2023/1/29 20:13

为什么我的代码#4,#6,#7,#8 WA了,我同学的代码跟我的差不多,但为什么就玄学通过了?

#include <bits/stdc++.h>

using namespace std;

#define int long long

int t, n;
int v[1005], w[1005];
int dp[10000005];

signed main() {
    cin >> t >> n;
    for (int i = 1; i <= n; i ++) cin >> v[i] >> w[i];
    for (int i = 1; i <= n; i ++)
        for (int j = v[i]; j <= t; j ++)
            dp[j] = max(dp[j], dp[j - v[i]] + w[i]);
    cout << dp[t];
    return 0;
}
2023/1/29 20:13
加载中...