#4756. 分割数列(第15届-202403)

分割数列(第15届-202403)

Background

分割数列

题目描述:

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

评分标准:

6分:能正确输出第一组数据; 6分:能正确输出第二组数据; 6分:能正确输出第三组数据; 6分:能正确输出第四组数据; 6分:能正确输出第五组数据; 6分:能正确输出第六组数据; 6分:能正确输出第七组数据; 6分:能正确输出第八组数据; 6分:能正确输出第九组数据; 6分:能正确输出第十组数据。

Limitation

1s, 1024KiB for each test case.