← 返回题目

题库练习分割数列

← 上一题下一题 →

A71674 | $分割数列$

来源编程题

时间限制1s

内存限制512MB

通过 / 提交0/0

题目描述

给定一个由 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

C++ 编辑器

输入

输出