1.问题分析
给定 N 个加号、M 个减号以及N+M+1 个整数 A1,A2,⋅⋅⋅,AN+M+1,小明想知道在所有由这 N 个加号、M 个减号以及 N+M+1 个整数凑出的合法的后缀表达式中,结果最大的是哪一个?
请你输出这个最大的结果。
例如使用 1 2 3 + -,则 "2 3 + 1 -" 这个后缀表达式结果是 4,是最大的。
输入描述
第一行包含两个整数 N,M。
第二行包含 N+M+1 个整数 A1,A2,⋅⋅⋅,AN+M+1。
其中,0≤N,M≤105,−109≤Ai≤109。
输出描述
输出一个整,代表答案。
输入输出样例
示例
输入
1 1
1 2 3
输出
4
2 问题分析
3 代码求解
import os
import sys
# 请在此输入您的代码
N,M = map(int,input().split())
lst = list(map(int,input().split()))
b = sorted(lst)
if M !=0:
res = b[-1] - b[0]
for i in range(1,M+N+1-1):
res += abs(b[i])
else:
res = 0
for i in range(M+N+1):
res += b[i]
print(res)