#2106. 砝码称重

    ID: 2106 传统题 1000ms 128MiB 尝试: 0 已通过: 0 难度: (无) 上传者: 标签>动态规划洛谷动态规划背包问题高精度数论

砝码称重

砝码称重

题目描述

    设有1g,2g,3g,5g,10g,20g的砝码各若干枚(其总重≤1000g),编程求出能称出重量的个数。

输入说明

a1   a2   a3   a4   a5   a6(分别表示1g砝码有a1个,2g砝码有a2个,......20g砝码有a6个)

输出说明

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

样例

输入

1  1  0   0   0   0

输出

3