#11135. 集合求和

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Turing001

题目描述

给定一个集合 s (集合元素个数 |s| \le 30 ),求出此集合所有子集元素之和。

输入格式

集合中的元素(元素 s_i \le 1000

输出格式

s 所有子集元素之和。

样例

样例输入 #1

2 3

样例输出 #1

10

【样例解释】

子集为: \varnothing, \{ 2 \}, \{ 3 \}, \{ 2, 3 \} ,和为 2 + 3 + 2 + 3 = 10

数据范围与提示

对于 80 \% 的数据, 1 \le \lvert s \rvert \le 20

对于 100 \% 的数据, 1 \le \lvert s \rvert \le 30 1 \le s_i \le 1000 s 所有子集元素之和 \le {10}^{18}