蓝桥杯刷题 day 11 —— 数学奇才算法赛

一、问题描述与界定

你是一位数学领域的天才，却意外被困在了一个充满谜题的数字王国之中。眼前出现了一组神秘的数字，它们构成了一个长度为n的序列，记作a。你的任务是运用自身独特的能力，使这个序列中所有数字的总和达到最大值，但有一个限制条件：你最多只能进行n次操作。

那么，你的特殊能力具体是什么呢？简单来说，你可以选择序列中任意一段连续的数字，并将它们全部取反。例如，如果你选择了从位置1到i的一段数字，那么a1, a2,..., ai中的每一个数值都会乘以-1。

现在，请你巧妙地规划操作策略，在不超过n次操作的前提下，使序列a的所有元素之和达到最大值。请计算出这个最大可能的总和是多少？

输入格式
第一行包含一个整数n，表示序列a的长度（1≤n≤10）。
第二行包含n个整数a1, a2,..., an，表示序列a中的各个元素（-10≤ai≤10）。

输出格式
输出一个整数，代表在不超过n次操作后，序列a所能达到的最大总和。

样例输入
3
-1 -2 3

样例输出
6

说明
一种最优的操作方式是：选择位置2处的元素，并将其取反。这样整个序列为[1, 2, 3]。此时所有元素之和为1+2+3=6。显然，在所有可能的操作方案中，这已经是最优的结果了。

二、解析框架构建

题目提供了一个长度为n的整数序列