给定一个长度为 NNN 的序列 AAA，每次操作可以选择一个 iii 使得 AiA_iAi 大小减 111 或加 111。
记 Si=∑j=1iAjS_i = \sum\limits_{j = 1} ^ i A_jSi=j=1∑iAj，求最少的操作次数使得：
∀i∈[1,n],Si≠0\forall i \in [1, n], S_i \ne 0∀i∈[1,n],Si=0
∀i∈[1,n−1],Si×Si+1<0\forall i \in [1, n - 1], S_i \times S_{i + 1} < 0∀i∈[1,n−1],Si×Si+1<0
使用您的 gxyz 通用账户
