← 返回题目列表

AtCoder · arc072_a

C. 序列

中文机器翻译题面 查看原题

分数: 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