【题目描述】
【思路】
分析发现:
1、m = 0,即负号个数为0 ,则累加即为最大值
2、当m >0时,根据后缀表达式的特点,负号个数可以是1~m+n。 且至少有一个负号和一个正号。要想使得表达式最大,应该减去最小值 。 加上最大值,中间的负数减去,正数加上。
来自y总视频。
import java.util.Scanner;
import java.lang.Math;
import java.util.Arrays;
public class Main{
static int N = 200010;
static int a[] = new int[N];
public static void main(String args[]){
Scanner reader = new Scanner(System.in);
int n = reader.nextInt(), m = reader.nextInt();
int k = m + n + 1;
for(int i = 0; i < k; i ++) a[i] = reader.nextInt();
//排序
Arrays.sort(a, 0, k);
long ans = 0;
if(m == 0){//负号个数为0 则累加即为最大值
for(int i = 0; i < k; i ++)
ans += a[i];
}else{
/*当m >0时,根据后缀表达式的特点,负号个数可以是1~m+n
且至少有一个负号和一个正号。要想使得表达式最大,应该减去最小值
加上最大值,中间的负数减去,正数加上。
*/
ans = a[k - 1] - a[0];
for(int i = 1; i < k - 1; i ++)
ans += Math.abs(a[i]);
}
System.out.println(ans);
}
}