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

问答题

给定一个由n个整数组成的数列，请将其分割成左右两部分，要求左半部分子数列的和与右半部分子数列的和最接近，请输出这两部分子数列和的差值（取非负值）。

例如：n=5，数列中的5个整数分别是2、1、3、4、3，将其分割成左右两部分，左半部分是2、1、3，右半部分是4、 3；此时两部分子数列的和最接近，差值为1。

输入描述

第一行输入一个整数n（2≤n≤100000）

第二行输入n个整数（1≤整数≤1000），整数之间以一个空格隔开

输出描述

输出一个整数，表示这两部分子数列和的差值（取非负值）

样例输入

5
2 1 3 4 3

样例输出

查看答案

上一题

下一题

题目信息

选拔赛 STEMA 第十五届程序设计组中级

正确率

552

点击

我的笔记