p2871的数据需要加强 题目链接

#include<bits/stdc++.h>
using namespace std;
#define int long long
#define endl '\n'
const int mod=1e9+7;
const int N=1e6+10;
const int M=1010;
int n,m,k;
int res;
int v[N];
int w[N];
int f[N];
int dp[M][M];
void solve()
{
    cin>>n>>m;
    for(int i=1;i<=n;i++)
        cin>>w[i]>>v[i];
    for(int i=1;i<=m;i++)
    {
        for(int j=m;j>=w[i];j--)
        {
            f[j]=max(f[j-w[i]]+v[i],f[j]);
        }
    }
    cout<<f[m]<<endl;
}
signed main()
{
    int _;
    _=1;
   // cin>>_;
    while(_--)
    {
        solve();
    }
    return 0;
}

这份错误的代码能顺利通过

错误数据

3 2
1 2
1 1
1 3
3