题目
给你一个整数数组。尝试将其分成两部分,左边和右边,然后分别求它们的和。你能找到一种切分方式,使得两边和的差的绝对值最大吗?
输入
第一行是一个整数n,表示数组中的元素数量,其中 1 < n ≤ 100000。
第二行包含n个整数,它们组成了这个数组。每个数字间用空格隔开。
输出
输出一个整数,即两部分和的最大可能差的绝对值。
示例
输入:
6
1 -2 3 4 -9 7
输出:
10
解释
切分数组的一种方式是左边为[1,-2,3,4,-9],右边为[7]。这种切分方式下,和的差的绝对值是10,是所有可能的切分方式中最大的。
代码
def find_max_difference(nums):