分数: 300 点
问题陈述
给定一个长度为的整数序列 N。的 i序列中的第一项是 a_i。 在一次操作中,您可以选择一项并将其递增或递减 1。
至少需要多少次操作才能满足以下条件?
- 对于每个 i (1≤i≤n),项的总和 1-st 通过 i第一项不为零。
- 对于每个 i (1≤i≤n-1),项之和的符号 1-st 通过 i- 第一项,与项中各项之和的符号不同 1-st 通过 (i+1)- 第学期。
约束
- 2 ≤ n ≤ 10^5
- |a_i| ≤ 10^9
- 每个 a_i 是一个整数。
输入
输入由标准输入按以下格式给出:
n a_1 a_2 ... a_n
输出
打印所需的最少操作次数。
示例输入 1
4 1 -3 1 0
示例输出 1
4
例如,给定的序列可以变换为 1, -2, 2, -2 由四次操作组成。第一项、二项、三项、四项之和为 1, -1, 1 和 -1分别满足条件。
示例输入 2
5 3 -6 4 -5 7
示例输出 2
0
给定序列已满足条件。
示例输入 3
6 -1 4 3 2 -5 4
示例输出 3
8