4610 - 分割数列

题目描述

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

例如:n = 5,数列中的 5 个整数分别是 21343,将其分割成左右两部分,左半部分是 213,右半部分是 43;此时两部分子数列的和最接近,差值为 1

输入

第一行输入一个整数 n(2 \le n \le 100000)

第二行输入 n 个整数(1 \le 整数 \le 1000),整数之间以一个空格隔开。

输出

输出一个整数,表示这两部分子数列和的差值(取非负值)。

样例

输入

5
2 1 3 4 3

输出

1
来源

蓝桥杯十五届STEMA考试 C++试卷(24年3月)

标签
题目参数
时间限制 1 秒
内存限制 512 MB
提交次数 14
通过人数 9
金币数量 1 枚
难度 入门


上一题 下一题