#P1004. [NOIP1996 提高组] 砝码称重

    ID: 609 传统题 1000ms 125MiB 尝试: 5 已通过: 2 难度: 10 上传者: 标签>基础算法枚举动态规划背包1996NOIP 提高组

[NOIP1996 提高组] 砝码称重

题目描述

设有 1g1\mathrm{g}2g2\mathrm{g}3g3\mathrm{g}5g5\mathrm{g}10g10\mathrm{g}20g20\mathrm{g} 的砝码各若干枚(其总重 1000\le 1000),可以表示成多少种重量?

输入格式

输入方式:a1,a2,a3,a4,a5,a6a_1 , a_2 ,a_3 , a_4 , a_5 ,a_6。表示 1g1\mathrm{g} 砝码有 a1a_1 个,2g2\mathrm{g} 砝码有 a2a_2 个,\dots20g20\mathrm{g} 砝码有 a6a_6 个。

输出格式

输出方式:Total=NNN 表示用这些砝码能称出的不同重量的个数,但不包括一个砝码也不用的情况。

1 1 0 0 0 0
Total=3