本地调试能不能过,检查**数组下标**等问题,或者 `DEBUG` 一下。
by hang2023 @ 2023-09-01 10:44:57
这个 `RE` 里面的提示是什么?
by hang2023 @ 2023-09-01 10:45:54
@[hang2023](/user/989398) v数组我开太小了
by yejuncenyyds @ 2023-09-01 10:47:37
@[yejuncenyyds](/user/1044914) **M (1 ≤ M ≤ 12,880).**
by Limitless_lmw @ 2023-09-01 11:04:49
@[yejuncenyyds](/user/1044914)
```cpp
#include<bits/stdc++.h>
using namespace std;
long long N,M,w[3500],d[3500],v[13500];
int main(){
cin>>N>>M;
for(int i=1;i<=N;i++) cin>>w[i]>>d[i];
for(int i=1;i<=N;i++)
for(int j=M;j>=w[i];j--)
v[j]=max(v[j],v[j-w[i]]+d[i]);
cout<<v[M];
return 0;
}
```
AC
by Limitless_lmw @ 2023-09-01 11:06:07