不知为何对了第1,2,3,10测试点,求大佬调代码。
#include<bits/stdc++.h>
using namespace std;
int n,w[65],w1[65],w2[65],dp[32005],v[65],v1[65],v2[65],dir[65],m,midn;
signed main()
{
cin>>m>>n;
for(int i=1;i<=n;i++)
{
int a,b,c;
cin>>a>>b>>c;
if(c and v1[c])
{
w2[c]=a;
v2[c]=a*b;
}
else if(c)
{
w1[c]=a;
v1[c]=a*b;
}
else
{
midn++;
w[i]=a;
v[i]=a*b;
}
}
for(int i=1;i<=n;i++)
{
for(int j=m;j>=0;j--)
{
if(j-w[i]>=0)dp[j]=max(dp[j],dp[j-w[i]]+v[i]);
if(j-w[i]-w1[i]>=0)dp[j]=max(dp[j],dp[j-w[i]-w1[i]]+v[i]+v1[i]);
if(j-w[i]-w2[i]>=0)dp[j]=max(dp[j],dp[j-w[i]-w2[i]]+v[i]+v1[i]);
if(j-w[i]-w1[i]-w2[i]>=0)dp[j]=max(dp[j],dp[j-w[i]-w1[i]-w2[i]]+v[i]+v1[i]+v2[i]);
}
}
cout<<dp[m];
return 0;
}