A71674. 分割数列
编程题
入门
知识点
题目描述
给定一个由 n 个整数组成的数列,请将其分割成左右两部分,要求左半部分子数列的和与右半部分子数列的和最接近,请输出这两部分子数列和的差值(取非负值)。
例如:n = 5,数列中的 5 个整数分别是 2、1、3、4、3,将其分割成左右两部分,左半部分是 2、1、3,右半部分是 4、3;此时两部分子数列的和最接近,差值为 1。
输入格式
第一行输入一个整数 n(2 \le n \le 100000)。
第二行输入 n 个整数(1 \le 整数 \le 1000),整数之间以一个空格隔开。
输出格式
输出一个整数,表示这两部分子数列和的差值(取非负值)。
输入输出样例
输入 #1
5 2 1 3 4 3
输出 #1
1