洛谷P2347 [NOIP1996 提高组] 砝码称重（DP求解）

原题目链接：https://www.luogu.com.cn/problem/P2347

题目描述：

设有1g、2g、3g、5g、10g、20g的砝码各若干枚（其总重≤1000 ）

输入格式：

输入方式：a1,a2,a3,a4,a5,a6​

（表示1g砝码有a1​个，2g砝码有a2个，…，20g砝码有a6个）

输出格式：

输出方式：Total=N

（N表示用这些砝码能称出的不同重量的个数，但不包括一个砝码也不用的情况）

输入输出样例：

输入 #1

1 1 0 0 0 0

输出 #1

Total=3

题目分析：

本题看似很简单，数据范围很小，好像用6个for循环就能快速ac，试了一下却不太行，不开启02优化的话后面两个测试数据会TLE(时间超限)。

for循环思路：

    bool total[1001] = { 0 };//记录总个数,如果存