Luogu P1049 装箱问题 [NOIP 2001 普及组]

Luogu P1049 装箱问题 [NOIP 2001 普及组]_第1张图片

#include 
#include 
#include 
#include 

using namespace std;

int f[20005];

int main () {
	int v,n;
	scanf ("%d%d",&v,&n);
	memset (f,-1,sizeof (f));
	f[0]=0;
	for (int i=1;i<=n;i++) {
		int q;
		scanf ("%d",&q);
		for (int j=v;j>=q;j--) {
			if (f[j-q]==-1) continue;
			f[j]=j;
		}
	}
	for (int i=0;i

 

你可能感兴趣的:(OI-ICPC)