洛谷P2415 集合求和.docxVIP

题目描述给定一个集合s （集合元素数量＜ = 30 ）,求出此集合所有子集元素之和。 输入输出格式输入格式： 集合中的元素（元素＜ = 1000 ）输出格式： 输入输出样例输入样例#1: 输出样例#1 ： 10说明 子集为： [][2] [3] [2 3] 2 + 3+2 + 3 = 10保证结果在10人18以内。 首先，当子集里只有一个元素时，在其他剩余的元素中不能选出任何元素加入 到子集中，所以对于每个元素来说,均有C_{n-1}人OCn-10次被选中。 当子集里有2个元素时，在其他剩余的元素中选出1个元素加入到子集中，所 以对于每个元素来说，均有C_{n-1}八lCn-11次被选中。 当子集里有3个元素时，在其他剩余的元素中选出2个元素加入到子集中，所以对于每个元素来说,均有C_{n-l}A2Cn-12次被选中。 当子集里有i(ileqn)(ileqn)个元素时，在其他剩余的元素中选出i-1个元素加入 到子集中，所以对于每个元素来说，均有C_{n-l”{i-l}Cn-li-l次被选中。 所以共有 sum_{i=l}人{n}{C_{n-l}A{i-l}}W=lnCn-li-l 次被选中,即 2八{n- l}2n-l次被选中。 #includeiostream #includecstdio #includecstring #includecmath #includemap #define LL long long int using namespace std; const LL MAXN=80000; inline void read(LL n){ 11char c=getchar();n=0;bool flag=0;while(cJ | |c’9) c=二？flag二 1, c=getchar () :c=getchar (); 11 while(c=，O c=，9)n=n^l0+c-48, c=getchar();flag==l?n=-n:n=n; LL a[MAXN]; int main() (LL n=0; while(cina[n++D ;LL sum=0; for(LL i=0;i〈n;i++)sum+=a[i]; printf (〃%nd〃，(LL) sum* (LL) pow(2, n-2));12 13 14 15 16 17 18 19 2021 2223 2425 return 0;