|洛谷|数学|P2415 集合求和

https://www.luogu.org/wiki/show?name=%E9%A2%98%E8%A7%A3+P2415

可以发现集合中的元素在所有子集中出现了2^n次，算出总和*2^n即可，但要处理重复，最终答案要除以二

#include
#include
#include
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;
}