给定一个长度为 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
傲熊12月月赛