2960 - 相对公平

题目描述

给定一个长度为 n 的数列 a1,a2,a3,…,an ,请找一个分割点,将它分成前后两部分,使得这两部分的和相差最小。输出这个最小的差值。

输入
  • 第一行,单个整数 n
  • 第二行,n 个整数 a1,a2,a3,…,an
输出

单个整数:表示两个子串总和之差的最小值。

样例

输入

3
100 1 1

输出

98

输入

6
1 2 3 4 5 6

输出

1
说明

对于 30% 的数据,1≤n≤100

对于 70% 的数据,1≤n≤10000

对于 100% 的数据,1≤n≤100000

1≤ai≤10000

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


上一题 下一题