问题1752--集合求和(分治法)

1752: 集合求和(分治法)

[命题人 : ]
时间限制 : 1 sec  内存限制 : 128 MB

提交

题目描述

给定一个集合s(集合元素数量<=30),求出此集合所有子集元素之和。

输入

集合中的元素(元素<=1000)输入0时结束输入

输出

求出此集合所有子集元素之和


样例输入 Copy

2 3 0

样例输出 Copy

10

提示

子集为:
[] [2] [3] [2 3] 2+3+2+3=10
保证结果在10^18以内。

来源/分类