#P1509. 2023.08.29-TT-第二题-塔子哥的数组权值
2023.08.29-TT-第二题-塔子哥的数组权值
![](https://s3.bmp.ovh/imgs/2024/09/03/9ec1757951030a02.jpg)
塔子哥有一个长度为 n 的数组。
对于一个数组,塔子哥定义这个数组的数组权值为每个元素的元素权值之和。
对于数组中的第 i 个元素,其元素权值为这个数组中,包含第 i 个元素的所有子集中,所有元素之和大于等于 0 的子集数量。
现在你需要输出塔子哥的这个数组的数组权值。
第一行,一个正整数 n(1≤n≤18) ,表示数组的长度。
第二行,n个整数表示数组 a ,第 i 个元素为 ai(−109≤ai≤109)
数据保证每个 ai 都是不同的。
一个整数,表示塔子哥这个数组的数组权值。
输入
3
1 2 -3
输出
7
说明
a[1] 的元素权值为 3 。([1], [1, 2], [1, 2, -3])
a[2] 的元素权值为 3 。([2], [1, 2], [1, 2, -3])
a[3] 的元素权值为 1 。([1, 2, -3])
故数组权值之和为 3+3+1=7
扫码备注加群即可,期待您的到来~
By signing up a CodeFun2000 universal account, you can submit code and join discussions in all online judging services provided by us.