页面加载中…
P6501. 小R的数组操作
简单通过率 14% · 提交 29 · 通过 4
数学位运算字节跳动贪心模拟
本题改编自华为 OD 机考真题方向 · 考点：数学 / 位运算 · 难度：简单
小慕有一个长度为2n-1的数组。在任意时刻，他可以选择其中的m个数并对它们进行。 小慕希望知道，通过若干次这样的操作之后，所有能达到的最大值是多少。
这类题属于华为 OD 机考真题方向中「数学 / 位运算」方向的高频题型，通常考察对「数学 / 位运算」的建模能力与边界条件处理。掌握本题的解题思路后，可举一反三应对同类真题方向，稳步提升机考通过率。
提示：带虚线的词点一下有通俗解释。
输入描述
首先输入一个整数n，表示数组的长度为2n-1。
接下来一行输入2n-1个整数，表示数组a的元素。
1 <= n <= 10^5
-10^9 <= a_i <= 10^9
输出描述
输出一个整数，表示所有数组元素之和经过若干次取反操作后的最大值。
示例
示例 1
输入示例
3 1 2 3 -4 5
输出示例
15
说明：
选择2, 3, -4进行取反操作，数组变为1, -2, -3, 4, 5。 选择-2, 4, 5进行取反操作，数组变为1, 2, -3, -4, -5。 选择-3, -4, -5进行取反操作，数组变为1, 2, 3, 4, 5，总和达到最大值15。
时间限制 1000 ms · 内存限制 128 MB
本平台为独立第三方培训机构，与华为技术有限公司无任何关联；课程的服务内容与权益以购买协议为准，学习效果因个人情况而异。「华为 OD」「华为可信」等仅为对岗位与考试方向的客观描述，相关商标归各自权利人所有。
我的提交
登录后可查看你在本题的历史提交，以及每次的各用例通过情况。
