自学内容网 自学内容网

【2024年华为OD机试】 (E卷,100分) - 分割数组的最大差值(JavaScript&Java & Python&C/C++)

在这里插入图片描述

一、问题描述

问题描述

给定一个由若干整数组成的数组 nums,可以在数组内的任意位置进行分割,将该数组分割成两个非空子数组(即左数组和右数组),分别对子数组求和得到两个值,计算这两个值的差值。请输出所有分割方案中,差值最大的值。

输入描述

  1. 第一行输入数组中元素个数 n,满足 1 < n ≤ 100000
  2. 第二行输入数字序列,以空格进行分隔,数字取值为 4 字节整数。

输出描述

输出差值的最大取值。

示例

输入:

6
1 -2 3 4 -9 7

输出:

10

说明:


    原文地址:https://blog.csdn.net/m0_63168877/article/details/145281542

    免责声明:本站文章内容转载自网络资源,如侵犯了原著者的合法权益,可联系本站删除。更多内容请关注自学内容网(zxcms.com)!