样例打死过不了,参考题解和题解差不多
查看原帖
样例打死过不了,参考题解和题解差不多
298692
Rn_Lamsuly楼主2020/5/25 14:26

蒟蒻的求助

#include<bits/stdc++.h>
using namespace std;
inline int read()
{
	int f(1),m(0);
	char ch=getchar();
	while(ch<'0'||ch>'9'){
		if(ch='-')f=-1;
		ch=getchar();
	}
	while(!(ch<'0'||ch>'9'))
	{
		m*=10;
		m+=(ch-'0');
		ch=getchar();
	}
	return m*f;
}
int v,n[35],cnt,f[35];
int main()
{
	v=read();cnt=read();
	for(int i=1;i<=cnt;i++)
	{
		n[i]=read();
	}
	for(register int i=1;i<=cnt;i++)
	{
		for(register int j=v;j>=n[i];j--)
		{
			f[j]=max(f[j],f[j-n[i]]+n[i]);
		}
	}
	printf("%d",v-f[cnt]);
	return 0;
}
2020/5/25 14:26
加载中...