洛谷P2347 砝码称重

#include<bits/stdc++.h>
using namespace std;
const int maxv=1000;
int v[7]={0,1,2,3,5,10,20},w[1005],num[7],tot,f[1005],ans;
int main()
{
    scanf("%d%d%d%d%d%d",&num[1],&num[2],&num[3],&num[4],&num[5],&num[6]);
    for(int i=1;i<=6;++i)
    {
        int j;for(j=1;num[i]>=j;num[i]-=j,j<<=1) w[++tot]=j*v[i];//多重背包二进制拆分 
        if(num[i]) w[++tot]=num[i]*v[i];
    }
    f[0]=1;
    for(int i=1;i<=tot;++i)
        for(int j=maxv;j>=w[i];--j)
            f[j]+=f[j-w[i]];
    for(int i=1;i<=maxv;++i) if(f[i]) ++ans;//恰装满 扫描答案 
    printf("Total=%d",ans);
    return 0;
}