砝码称重[3]
测试数据来自 system/1217
作业已超过截止时间,您无法递交本题目。
时间限制:1秒 内存限制:256M
【问题描述】
设有 \(1g、2g、3g、5g、10g、20g\) 的砝码各若干枚(其总重\(<=10000\)),要求:计算用这些砝码能称出的不同重量的个数,但不包括一个砝码也不用的情况。
【输入格式】
一行,包括六个正整数 \(a_1,a_2,a_3,a_4,a_5,a_6\),表示 \(1g\) 砝码有 \(a_1\) 个,\(2g\) 砝码有 \(a_2\) 个,……,\(20g\) 砝码有 \(a_6\) 个。相邻两个整数之间用单个空格隔开。
【输出格式】
以“\(Total=N\)”的形式输出,其中 \(N\) 为可以称出的不同重量的个数。
【输入输出样例】
Input
1 1 0 0 0 0
Output
Total=3
【输入输出样例解释】
样例给出的砝码可以称出 \(1g,2g,3g\) 三种不同的重量。
【数据限制】
对于 \(100\%\) 的数据有:砝码总重量\(<=10000\)。
【来源】
Mr.he