← 返回题单
题单练习 资源分配型DP入门
← 上一题 下一题 →

A4499 | 砝码称重

来源NOIP提高组
时间限制1s
内存限制128MB
通过 / 提交0/0

题目描述

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

现在给你这六种砝码的数量，请你计算用这些砝码能称出的不同重量的个数，但不包括一个砝码也不用的情况。

如输入：$1 1 0 0 0 0$

输出：$Total=3$ 表示可以称出 $1g，2g，3g$ 三种不同的重量。

输入格式

每个测试文件只包含一组测试数据，每组输入六个整数，例如：
输入 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
C++ 编辑器
输入
输出