听取WA声一片！求助庆功会

日常竞赛测试讨论
22

输出不一样啊

23

那就奇怪了

24

庆功会第一行是输出价值
庆功宴输出的应该是价格

25

不是，也是输出价值

26

难道是我的题目错了？！

1 个赞
27

离大谱

1 个赞
28

突然懂了！
一字之差：
庆功宴是“买0到s件"
庆功会是”买0或s件“
反正肯定是dp

29

所以怎么改啊

1 个赞
30

大概可以了

1 个赞
31

我打表过了

1 个赞
32

这个第一行样例过了

#include<bits/stdc++.h>
using namespace std;
int main(){
	int n,m;
	int w[514],v[514],s[514];
	int dp[5001]={0};
	cin>>n>>m;
	for(int i=1;i<=n;i++){
		cin>>w[i]>>v[i]>>s[i];
	}
	for(int i=1;i<=n;i++){
		for(int j=m;j>=w[i];j--){
			int k=s[i];
			if(j<k*w[i]) break;
			dp[j]=max(dp[j],dp[j-k*w[i]]+k*v[i]);
			
		}
	}
	cout<<dp[m];
	return 0;
}
1 个赞