蓝桥杯2026年第十七届省赛真题-综合应变指标

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

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

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

1. 第一段：A1,. . . , Ai；

2. 第二段：Ai+1,. . . , Aj；

3. 第三段：Aj+1,. . . , Ak；

4. 第四段：Ak+1,. . . , AN。

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

        |A1 + ·· · + Ai| + |Ai+1 + ·· · + Aj| + |Aj+1 + ·· · + Ak| + |Ak+1 + ·· · + AN|

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

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

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

第二行包含 N 个整数 A1, A2,. . . , AN，表示序列的元素。

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

【评测用例规模与约定】

对于 30% 的评测用例，4 ≤ N ≤ 100；

对于 60% 的评测用例，4 ≤ N ≤ 400；

对于所有评测用例，4 ≤ N ≤ 10⁵，-10⁹ ≤ Ai ≤ 10⁹。