砝码称重（洛谷）

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

输入格式
a₁, a₂, a₃, a₄ , a₅, a₆，表示 1g 砝码有 a₁ 个，2g 砝码有 a₂ 个…，20g砝码有 a₆ 个

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

输入样例
1 1 0 0 0 0

输出样例
Total=3

---

题解
多重背包（优化1.0）：

#include <iostream>
using namespace std;

int s[7], w[7], f[1010];

int main()
{
	cin >> s[1] >> s[2] >> s[3] >> s[4] >> s[5] >> s[6];
	
	w[1] = 1, w[2] = 2, w[3] = 3, w[4] = 5, w[5] = 10, w[6] = 20;
	
	f[0] = 1;
	for (int i = 1; i <= 6; i ++)
		for (int j = 1000; j >= w[i]; j --)
			for (int k = 1; k * w[i] <= j && k <= s[i]; k ++)
				f[j] += f[j - k * w[i]];
				
	int ans = 0;			
	for (int i = 1; i <= 1000; i ++)
		if(f[i]) ans ++;	
		
	cout << "Total=" << ans << endl;
	return 0; 			
}