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