编程题
### 问题描述 小桥是一个热爱音乐的小男孩,他最爱的乐器就是手风琴。一天,他从地下室找到了一本神秘的乐谱,乐谱上的音符并非常规的一连串音符,而是一个包含 $N$ 个音节的序列,每个音节由一个整数 $a_i$ 表示,代表对应音符的音高。 小桥发现,这个神秘的乐谱有一个特别的规则:在弹奏每一个音符时,从第一个音符到当前音符的音高总和不能为零,且相邻两个音符的音高总和之间,必须改变符号。也就是说,如果从第一个音符到第 $i$ 个音符的音高总和为正数,那么加上第 $i+1$ 个音符后,音高总和就要变为负数;反之亦然。 但是,小桥发现当前的乐谱并不能满足这个规则。于是,他决定对乐谱进行修改,每次操作,他可以选择一个音符,将其音高增加或者减少 $1$。 那么,小桥至少需要做多少次操作,才能让乐谱满足神秘规则呢? ### 输入格式 第一行包含一个整数 $N$ $(2 \leq N \leq 10^5)$,表示音符的数量。 接下来的一行,包含 $N$ 个整数 $a_1, a_2, ..., a_N$ $(|a_i| \leq 10^9)$,表示各个音符的音高。 ### 输出格式 输出一个整数,表示小桥至少需要做的操作次数。 ### 样例输入 ```text 4 1 -2 3 -4 ``` ### 样例输出 ```text 0 ``` ### 说明 样例中的前 $i$ 个音符音高和分别为 $[1,-1,2,-2]$,已经符合条件,无需修改。
查看答案
赣ICP备20007335号-2