logo AlgoBeat OnlineJudge
登录 注册

#216296. [蓝桥杯 2026 省 A] 综合应变指标

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:VJudge(洛谷) 评测方式:VJudge
上传者: 匿名

题目描述

航空引擎涡轮叶片是确保国家空天安全的核心装备,其制造工艺代表了工业技术的巅峰。

这天,在精密检测实验室的中央,首席结构分析师小蓝正利用高精度传感器,沿涡轮叶片的中轴线进行连续扫描。扫描产生的反馈数据被转化为一条包含 个元素的序列

为了评估叶片在极限运行负载下的稳定性,小蓝需要针对这组序列计算出一个综合应变指标。计算该指标的第一步是选定三个分割点 (满足 ),将整条序列划分为以下四个连续且非空的子段:

  1. 第一段:
  2. 第二段:
  3. 第三段:
  4. 第四段:

第二步,需要计算每一个子段内所有数值的总和,并取其绝对值。这四个绝对值的累加总和被定义为该划分方案下的综合应变指标:

分割点的选择有多种可能,不同的方案会导致不同的指标结果。

现在,请你帮助小蓝找出一种划分方案,使得得到的综合应变指标的数值最大。

输入格式

第一行包含一个正整数 ,表示扫描序列采集到的反馈节点总数。

第二行包含 个整数 ,表示序列的元素。

输出格式

输出一行一个整数,表示序列所能达到的最大综合应变指标。

样例

样例输入 1

5
1 -1 -2 3 5

样例输出 1

12

数据范围与提示

【评测用例规模与约定】

对于 的评测用例,

对于 的评测用例,

对于所有评测用例,