只能过样例
查看原帖
只能过样例
501732
enend0楼主2022/7/14 09:45

感觉代码没问题,一提交爆0。 思路和题解里的不太一样,想知道错在哪?

#include <cstdio>
#include <iostream>
using namespace std;

int v,n,a[31];
bool dp[20001];//dp[i]==1表示能够装满容量为i的空间 

int main()
{
	cin >> v >> n;
	for(int i=1; i<=n; ++i)
	{
		cin >> a[i];
		if(a[i]<=v) dp[i]=1;
	}
	for(int i=1; i<=n; ++i)
	{
		for(int j=v; j>=a[i]; --j)
		{
			if(dp[j-a[i]]==1) dp[j]=1;
		}
	}
	for(int i=v; i>=0; --i)
	{
		if(dp[i]==1)
		{
			cout << v-i;
			break;
		}
	}
	return 0;
}
2022/7/14 09:45
加载中...