#P818. 砝码称重

    ID: 2360 传统题 1000ms 128MiB 尝试: 3 已通过: 2 难度: 3 上传者: 标签>动态规划noip复赛背包问题多重背包偏移量

砝码称重

题目描述

设有1g、2g、3g、5g、10g、20g的砝码各若干枚(其总重≤1000),求这些砝码能称出的不同重量的个数。注意:不包括一个砝码也不用的情况。

输入格式

一行六个整数 a1 a2 a3 a4 a5 a6a_1\ a_2\ a_3\ a_4\ a_5\ a_6,分别表示1g砝码有 a1a_1 个,2g砝码有 a2a_2 个,3g砝码有 a3a_3 个,5g砝码有 a4a_4 个,10g砝码有 a5a_5 个,20g砝码有 a6a_6 个(00 \le 每种砝码数量 200\le 200)。

输出格式

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

输入输出样例

输入 #1

1 1 0 0 0 0

输出 #1

3

样例解释

对于输入的1个1g砝码和1个2g砝码:

  • 可以称出的重量为1g、2g、1+2=3g,共3种不同的重量,因此输出3。