砝码称重与购物预算优化方案.pdfVIP

码称重

码称重

NOIP1996T3）

【源程序名】weight.pas

【输入文件】weight.in

【输出文件】weight.out

【问题描述】

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

用这些砝码称出不同重量的个数。

【输入】

一行六个数字分别表示重量为1、2、3、5、10、20的砝码的个数

a1a2a3a4a5a6

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

【输出】

仅一行一个数字，表示方案数。

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

情况）

【样例】

样例输入：

110000

样例输出：

3

（表示可以称出1g，2g，3g三种不同的重量。此部分不用输出）