跳到主要内容
图灵 OJTURING / ONLINE JUDGE

#LGP2415. 集合求和

集合求和

题目描述

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

输入格式

集合中的元素(元素 ≤1000\le 1000)

输出格式

ss 所有子集元素之和。

样例 1

2 3
10

说明 / 提示

【样例解释】

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


【数据范围】

对于 100%100 \% 的数据,1≤∣s∣≤301 \le \lvert s \rvert \le 30,1≤si≤10001 \le s_i \le 1000,ss 所有子集元素之和 ≤1018\le {10}^{18}。


来源:洛谷 P2415。题面及样例来自洛谷公开题库导出,保留原题署名。

本题在 Turing OJ 内提交评测;测试数据由本站独立构造,并非洛谷原始测试点。