题目内容

小欧有一个大小为n的数组$[a_1,a_2,...a_n,]$，她可以选择一个元素，将它变成它的相反数$a_i→(-1)×a_i$,。若此时数组之和在区间$[0,t]$内，则这个选择是好的。

小欧想知道有多少种选择是好的。

小欧数组

题解思路：

1. 先计算数组所有元素之和记为 s。
2. 对数组中每个元素 a[i]，将其取反后新数组的和为 s - 2*a[i]。
3. 判断新和是否在区间 [0, t] 内（即判断 0 <= s - 2*a[i] <= t）。
4. 若满足条件，则该次选择为“好”的选择，计数器加一。
5. 最后输出计数器的值。

算法分析：

• 时间复杂度：O(n)，只需遍历数组一次；