后缀表达式

#include 
#include
#include
using namespace std;
int main()
{
  int n,m,i;
  long long s=0;//值的范围最大可以为10的9次方，当值相加时，超出int范围，需long long接收
  cin>>n>>m;
  long long a[n+m+1];
for(i=0;i>a[i];
if(m==0)//没有减号时，值为全部数字之和
{
for(i=0;i

给定 NN 个加号、MM 个减号以及 N + M + 1N+M+1 个整数 A_1,A_2,··· ,A_{N+M+1}A1​,A2​,⋅⋅⋅,AN+M+1​，小明想知道在所有由这 NN 个加号、MM 个减号以及 N + M +1N+M+1 个整数凑出的合法的 后缀表达式中，结果最大的是哪一个？

请你输出这个最大的结果。

例如使用 1 2 3 + -，则 "2 3 + 1 -" 这个后缀表达式结果是 4，是最大的。

输入描述

第一行包含两个整数 N , MN,M。

第二行包含 N + M + 1N+M+1 个整数 A_1,A_2,··· ,A_{N+M+1}A1​,A2​,⋅⋅⋅,AN+M+1​。

其中，0 <=N,M <=10^5，−10^9 <=A_i<= 10^9。

输出描述

输出一个整，代表答案。

输入输出样例

示例

输入

1 1
1 2 3

输出

4

 分析：由题意知，有最值，说明要括号，不然不管数值，加减号怎么排列都是固定值，又因求最大值，最大值-（最小值-...)+即将减号放进括号内，将加号放进括号外，这样可以得到最大值，因为将括号除掉后，减号变为加号，3-1+2

求最小值时反过来即可

#include 
#include
#include
using namespace std;
int main()
{
  int n,m,i;
  long long s=0;//值的范围最大可以为10的9次方，当值相加时，超出int范围，需long long接收
  cin>>n>>m;
  long long a[1000];
for(i=0;i>a[i];
if(m==0)//没有加号时，值为全部数字之减
{
for(i=0;i

上面例子：1-（3+2）