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

    ID: 1324 Type: RemoteJudge 1000ms 125MiB Tried: 0 Accepted: 0 Difficulty: 2 Uploaded By: Tags>动态规划,dp2001NOIp 提高组

[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 提高组第四题