编程题
### 问题描述 乐乐有一个由 $N$ 个整数组成的数组 $v$。将数组分成两个非空子数组,使得两部分元素之和的绝对差最小。 分割数组意味着选择一个索引 $i$ $(1 \leq i < N)$。第一个子数组包括元素 $v_1, v_2, \dots, v_i$,第二个子数组包括 $v_{i+1}, v_{i+2}, \dots, v_N$。 ### 输入格式 第一行包含一个整数 $N$。 第二行包含 $N$ 个整数,表示数组的元素 $a_i$。 ### 输出格式 输出一个整数,表示两个子数组元素之和的可能最小绝对差。 ### 样例输入 ``` 5 3 -2 5 -1 3 ``` ### 样例输出 ``` 2 ``` ### 评测数据规模 $2 \leq N \leq 10^5$,$-100 \leq a_i \leq 100$。
查看答案
赣ICP备20007335号-2