后缀表达式python（蓝桥杯）

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)