洛谷OJ一家独大之后，中小学生蜂拥而进访问该站点，现在洛谷OJ也是越来越卡了……
题目链接：https://www.luogu.org/problem/P2347
题目Description
设有1g、2g、3g、5g、10g、20g的砝码各若干枚（其总重<=1000），
要求：
输入方式：a1 a2 a3 a4 a5 a6
（表示1g砝码有a1个，2g砝码有a2个，…，20g砝码有a6个）
输出方式：Total=N
（N表示用这些砝码能称出的不同重量的个数，但不包括一个砝码也不用的情况）
Sample Input
1 1 0 0 0 0
(注：下划线表示空格）
Sample Output
Total=3
表示可以称出1g，2g，3g三种不同的重量。
解题思路（题解来源https://blog.csdn.net/qq_39897867/article/details/78820446）
这是一道多重方案数的动态规划，比较容易，直接枚举，可以用ans累加求解。
1 #include<cstdio>
2 using namespace std;
3 int n[7],w[7]={0,1,2,3,5,10,20},maxn,ans=0;
4 bool f[100006];
5 int main(){
6 scanf("%d%d%d%d%d%d",&n[1],&n[2],&n[3],&n[4],&n[5],&n[6]);
7 maxn=n[1]*w[1]+n[2]*w[2]+n[3]*w[3]+n[4]*w[4]+n[5]*w[5]+n[6]*w[6];//总重量
8 f[0]=1;
9 for(int i=1;i<=6;i++){ //枚举6种砝码
10 for(int j=1;j<=n[i];j++){//枚举每种砝码的数量
11 for(int k=maxn;k>=w[i];k--){
12 if(f[k]) continue; //已经访问过就退出
13 if(f[k-w[i]]){
14 f[k]=1;
15 ans++;//累加
16 }
17 }
18 }
19 }
20 printf("Total=%d",ans);//输出
21 return 0;
22 }