https://vijos.org/p/1751
f[i][j]表示做了i个作业值为j有没有可能;
首先要把读入从小到大排序;
因为读入顺序不唯一,那么先做小的会有更多可能;
或者你j的枚举范围加一倍也可以;
然后对于负数你可以看代码
#include<iostream>
#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<algorithm>
#define Ll long long
using namespace std;
bool f[55][3005];
int a[55];
int n,now,ma;
int main()
{
scanf("%d%d%d",&n,&now,&ma);
for(int i=1;i<=n;i++)scanf("%d",&a[i]);
sort(a+1,a+n+1);
f[0][now+ma]=1;
for(int i=1;i<=n;i++)
for(int j=0;j<=2*ma;j++){
if(j>=a[i])f[i][j]=f[i][j]||f[i-1][j-a[i]];
if(j+a[i]<=ma) f[i][j]=f[i][j]||f[i-1][j+a[i]];
}
for(int i=2*ma;i>=ma+1;i--)if(f[n][i]){printf("%d",i);return 0;}
printf("Happy");
}