蓝桥杯训练——[蓝桥杯][2019年第十届真题]后缀表达式

 三种情况：

(1)，负号个数为零，直接全加起来

(2)，负号个数小于等于负数个数：

        假设a[1:k]是负数,a[k+1:n+m+1]是正数,m<=k。

       总可以化为 -(a[1]+a[2]+..a[i])-(a[i]+a[i+1]..a[j])-....-(a[z]+a[z+1]...+a[k]);(i

       这样所有负数都可变为正数，但是有一个特殊，就是所有数都是负数，那么最大的那个负数是不能改变的

(3),负号个数大于负数个数：

      还是(2)的假设的前提下用k-1个负号将k-1个负数变正数，拿出一个负数x来做一个如下组合：

       -(x-a[i]-a[i+1]-...a[j]),其中a[i],a[i+1]...a[j]均为正数，这样就实现了x变为正数，正数还是正数的目的。

      但是有一个特殊情况就是负数个数为0时，x就必须取最小的正数了。

#include 
#include 
#include 
#include 
#include 
#include