小塔有一个大小为nnn的数组[a1,a2...,ana_1,a_2...,a_na1,a2...,an],他可以选择一个元素aia_iai,将他变成它的相反数ai→a_i\rightarrowai→(−1-1−1)×aia_iai。若此时数组之和在区间[0,t][0,t][0,t]内,则这个选择是好的。
先求一边数组和,然后模拟枚举每个数变换之后的和sum - 2 * arr[i] 进行判断即可。由于数组和可能会很大,记得开long long
本题属于以下题库,请选择所需题库进行购买
ScanQRCodePrompt
GoToPasswordLoginPrompt