#P1317. 桐桐的砝码2

桐桐的砝码2

题目描述

桐桐有1g、2g、3g、5g、10g、20g的砝码各若干枚(总质量<=1000g)。她规定所有的砝码只能放在天平的同一边。她想知道用这些砝码能称出多少种不同的质量。

输入格式

一行,共 6 个整数,分别是 a1,a2,a3,a4,a5,a6a_1 , a_2 , a_3 , a_4 , a_5 , a_6,表示:

  • 1g 的砝码有 a1a_1
  • 2g 的砝码有 a2a_2
  • ...
  • 20g 的砝码有 a6a_6

每种砝码数量不超过 10 个。

输出格式

只有一个数,表示能称出的不同质量的个数(不包括一个砝码都不使用的情况。)。

样例

5 10 8 10 1 3 
169