设有 1g、2g、3g、5g、10g、20g 的砝码各若干枚(其总重 \le 1000),求这些砝码能称出的不同重量的个数。
读入 a_1,a_2,a_3,a_4,a_5,a_6 ,分别表示 1g 砝码有a_1 个,2g 砝码有 a_2 个,\dots 20_g 砝码有 a_6 个,0≤每种砝码数量≤200)。
整数 N (N 表示用这些砝码能称出的不同重量的个数,但不包括一个砝码也不用的情况)。
1 1 0 0 0 0
3
noip复赛 背包问题 动态规划
noip复赛背包问题动态规划