https://www.luogu.org/wiki/show?name=%E9%A2%98%E8%A7%A3+P2415
可以发现集合中的元素在所有子集中出现了2^n次,算出总和*2^n即可,但要处理重复,最终答案要除以二
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
#define ms(i,j) memset(i, j, sizeof i);
long long x;
int n = 1;
long long a=0,b=1;
int main()
{
while(scanf("%d", &x)==1)
{
a += x;
b *= 2;
n++;
}
printf("%lld\n", a*b/2);
return 0;
}