[蓝桥杯 2019 省 B] 后缀表达式

Luogu

IDLGP8683

Time1000ms

Memory256MB

DifficultyP3

贪心2019蓝桥杯省赛

给定 $N$ 个加号、 $M$ 个减号以及 $N+M+1$ 个整数 $A_1,A_2,\cdots,A_{N+M+1}$，小明想知道在所有由这 $N$ 个加号、 $M$ 个减号以及 $N+M+1$ 个整数凑出的合法的后缀表达式中，结果最大的是哪一个。请你输出这个最大的结果。例如使用 `1 2 3 + -`，则 `2 3 + 1 -` 这个后缀表达式结果是 $4$，是最大的。 ## Input 第一行包含两个整数 $N$ 和 $M$。第二行包含 $N+M+1$ 个整数 $A_1,A_2,\cdots,A_{N+M+1}$。 ## Output 输出一个整数，代表答案。 [samples] ## Note 对于所有评测用例，$0 \le N,M \le 10^5$，$-10^9 \le A_i \le 10^9$。蓝桥杯 2019 年省赛 B 组 I 题。

Samples

Input #1

1 1
1 2 3

Output #1

API Response (JSON)

{
  "problem": {
    "name": "[蓝桥杯 2019 省 B] 后缀表达式",
    "description": {
      "content": "给定 $N$ 个加号、 $M$ 个减号以及 $N+M+1$ 个整数 $A_1,A_2,\\cdots,A_{N+M+1}$，小明想知道在所有由这 $N$ 个加号、 $M$ 个减号以及 $N+M+1$ 个整数凑出的合法的后缀表达式中，结果最大的是哪一个。 请你输出这个最大的结果。 例如使用 `1 2 3 + -`，则 `2 3 + 1 -` 这个后缀表达式结果是 $4$，是最大的。",
      "description_type": "Markdown"
    },
    "platform": "Luogu",
    "limit": {
      "time_limit": 1000,
      "memory_limit": 262144
    },
    "difficulty": {
      "LuoguStyle": "P3"
    },
    "is_remote": true,
    "is_sync": true,
    "sync_url": null,
    "sign": "LGP8683"
  },
  "statements": [
    {
      "statement_type": "Markdown",
      "content": "给定 $N$ 个加号、 $M$ 个减号以及 $N+M+1$ 个整数 $A_1,A_2,\\cdots,A_{N+M+1}$，小明想知道在所有由这 $N$ 个加号、 $M$ 个减号以及 $N+M+1$ 个整数凑出的合法的后缀表达式中，结果最大的是哪一个。\n\n请你输出这个最大的结果。\n\n例如使用 `1 2 3 + -`，则 `2 3 + 1 -` 这个后缀表达式结果是 $4$，是最大的。\n\n## Inp...",
      "is_translate": false,
      "language": "English"
    }
  ]
}

Full JSON Raw Segments