10个全WA,求救

P1048 [NOIP2005 普及组] 采药

nm反了
by Read_int @ 2024-03-30 16:59:56


@[Read_int](/user/400999) 还是过不了 ```cpp #include <bits/stdc++.h> using namespace std; int w[1005], v[1005], dp[1005]; int main(){ int n, m; cin >> n >> m; for (int i = 1; i <= m; i++) cin >> w[i] >> v[i]; for (int i = 1; i <= n; i++){ for (int j = m; j >= w[i]; j--){ dp[j] = max(dp[j], dp[j - w[i]] + v[i]); } } cout << dp[m]; return 0; } ```
by name_be_used @ 2024-03-30 17:18:19


```cpp #include <bits/stdc++.h> using namespace std; int v[1005], p[1005],dp[1005]; int main(){ int n, m; cin >> n >> m; for (int i = 1; i <= n; i++){ cin >> v[i] >> p[i]; } for (int i = 1; i <= m; i++){ for (int j = n; j >= v[i]; j--){ dp[j] = max(dp[j], dp[j - v[i]] + p[i]); } } cout << dp[m]; return 0; } ``` 又改了一下
by name_be_used @ 2024-03-30 17:24:14


@[name_be_used](/user/1279308) 你直接把 cin>>n>>m 改成 cin>>m>>n 不就好了吗
by xsmfollower @ 2024-03-30 17:27:30


@[xsmfollower](/user/1308728) 太帅了 终于过了
by name_be_used @ 2024-03-30 17:32:07


|