1247. 后缀表达式(贪心+思维)
给定 N 个加号、M 个减号以及 N+M+1 个整数 A1,A2,···,AN+M+1,小明想知道在所有由这 N 个加号、M 个减号以及N+M+1个整数凑出的合法的后缀表达式中,结果最大的是哪一个?请你输出这个最大的结果。例如使用 123+− ,则 “23+1−” 这个后缀表达式结果是 4,是最大的。 输入格式第一行包含两个整数 N 和 M。第二行包含 N+M+1 个整数 A1,A2,···,AN+M+1。 输出格式输出一个整数,代表答案。 数据范围0≤N,M≤105 , −109≤.
原创
2021-04-16 15:27:48 ·
82 阅读 ·
0 评论