解题思路

• 题目要求计算所有元素的总贡献度，即对于每个 $a_i$，统计包含 $a_i$ 且子集和 $\ge 0$ 的子集个数，再对所有 $i$ 求和。
• 由于 $n \le 18$，可以直接枚举 $2^n$ 个可能的子集（包括空集，空集的和为 $0$，元素个数为 $0$，不影响答案）。
• 用二进制掩码 $mask$ 从 $0$ 到 $2^n-1$ 表示每个子集：第 $j$ 位为 $1$ 表示选中 $a_j$，为 $0$ 表示不选。
• 对于每个子集：
  • 遍历所有 $j$，累加选中的元素得到子集和 $total$，同时统计元素个数 $cnt$。
  • 若 $total \ge 0$，则子集中每个元素对总贡献度都有 $1$ 次贡献，将 $cnt$ 累加入答案 $ans$。
• 最终 $ans$ 即为整个数列的总贡献度。