为什么我的代码#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;
}