A62988 | $编程实现：给定一个由n个整数组成的数列，请将其分割成左右两部分，要求左半部分子数列的和与右半部分子数列的和最接近，请输出这两部分子数列和的差值（取非负值）。例如：n=5，数列中的5个整数分别是2、1、3、4、3，将其分割成左右两部分，左半部分是2、1、3，右半部分是4、 3；此时两部分子数列的和最接近，差值为1。输入描述第一行输入一个整数n（2\leqn\leq100000）第二行输入n个整数（1\leq整数\leq\dots$

来源创意编程组

时间限制1s

内存限制256MB

通过 / 提交0/0

题目描述

编程实现：给定一个由 n 个整数组成的数列，请将其分割成左右两部分， 要求左半部分子数列的和与右半部分子数列的和最接近，请输出这两部分子数列和的差值（取非负值）。 例如： n=5 ，数列中的 5 个整数分别是 2 、 1 、 3 、 4 、 3 ，将其分割成左右两部分，左半部分是 2 、 1 、 3 ，右半部分是 4 、 3 ；此时两部分子数列的和最接近，差值为 1 。 输入描述 第一行输入一个整数 n （ 2 \leq n \leq 100000 ） 第二行输入 n 个整数（ 1 \leq整数\leq 1000 ），整数之间以一个空格隔开 输出描述 输出一个整数，表示这两部分子数列和的差值（取非负值） 样例输入 5 2 1 3 4 3 样例输出 1

C++ 编辑器

输入

输出