求解题目代码

题目描述 给定一个由n个数组成的数组，将其分成前后两部分，前m个数组成左半部分，其余数字组成右半部分，满足1≤m<n。然后在这两部分中各自选出最大元素（假设前后部分最大值分别为maxA，maxB）进行PK，即计算maxA−maxB。请问该如何选取m，使得它们的差的绝对值∣maxA−maxB∣最大。 输入格式 第1行包含一个整数n(N<=2000000) 第2行包含n个int范围内的整数，空格隔开 输出格式 一个整数，表示∣maxA−maxB∣可以取到的最大值c++代码 题目描述： 给定一个由n个数组成的数组，将其分成前后两部分，前m个数组成左半部分，其余数字组成右半部分，满足1≤m<n。然后在这两部分中各自选出最大元素（假设前后部分最大值分别为maxA，maxB）进行PK，即计算maxA−maxB。请问该如何选取m，使得它们的差的绝对值∣maxA−maxB∣最大。 输入格式： 第1行包含一个整数n(N<=2000000) 第2行包含n个int范围内的整数，空格隔开 输出格式： 一个整数，表示∣maxA−maxB∣可以取到的最大值.求c++前缀和做法