砝码称重

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

说明

设有1g2g3g5g10g20g的砝码各若干枚(其总重<=1000)。

现在给你这六种砝码的数量,请你计算用这些砝码能称出的不同重量的个数,但不包括一个砝码也不用的情况。


如输入:1 1 0 0 0 0

输出:Total=3  表示可以称出1g,2g,3g三种不同的重量。


输入格式

每个测试文件只包含一组测试数据,每组输入六个整数,例如:

输入 a1  a2  a3  a4  a5  a6

      (表示1g砝码有a1个,2g砝码有a2个,…,20g砝码有a6个)


输出格式

对于每组输入数据,输出 Total=N。(N表示用这些砝码能称出的不同重量的个数,但不包括一个砝码也不用的情况)


样例

1 1 0 0 0 0
Total=3

基础DFS,BFS训练

未参加
状态
已结束
规则
ACM/ICPC
题目
15
开始于
2023-7-11 12:00
结束于
2023-7-16 12:00
持续时间
120 小时
主持人
参赛人数
38