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

    ID: 1709 远端评测题 1000ms 125MiB 尝试: 1 已通过: 1 难度: 10 上传者: 标签>比赛NOIP提高组动态规划背包 DP1996

[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=N

NN 表示用这些砝码能称出的不同重量的个数,但不包括一个砝码也不用的情况)

1 1 0 0 0 0
Total=3

提示

【题目来源】

NOIP 1996 提高组第四题