先求一边数组和,然后模拟枚举每个数变换之后的和sum - 2 * b_i 进行判断即可。由于数组和可能会很大,记得开long long
给定 n 个整数 b1,b2,…,bn。定义一次操作为:选择一个位置 i,将 bi 替换为它的相反数 −bi。操作后,设所有整数的新总和为 S。如果 S 满足 0≤S≤L,则称这次操作为有效操作。
请问一共有多少个不同的有效操作?这里按位置区分操作:即使两个位置上的数值相同,选择它们仍视为不同操作。
约束:
2×10^5;1 到 10^10;2×10^5。
By signing up a CodeFun2000 universal account, you can submit code and join discussions in all online judging services provided by us.