#HX3310. 布尔及计数型背包题型二:砝码称重

提交2 通过1
通过率50%
时间限制1000ms
内存限制128MiB
    ID: 12759 传统题 1000ms 128MiB 尝试: 2 已通过: 1 难度: 普及 上传者: 标签>C++c++编程题浩轩OJ迁移6级动态规划之背包专题

题目描述

题目描述

设有 1g、2g、3g、5g、10g、20g 的砝码各若干枚,它们的总重不超过 1000g。求用这些砝码能称出的不同重量的个数。

输入格式

输入六个整数 a1,a2,a3,a4,a5,a6,分别表示 1g、2g、3g、5g、10g、20g 砝码的个数。

输出格式

输出一个正整数 N,表示能称出的不同重量的个数(不包括一个砝码也不用的情况)。

输入样例 #1

1 1 0 0 0 0

输出样例 #1

6

输入样例 #2

10 10 10 10 1 1

输出样例 #2

140

输入样例 #3

2 2 0 0 0 0

输出样例 #3

6

数据范围与约定

所有砝码的总重不超过 1000g。