給定 N 個加號、M 個減號以及 N + M + 1 個整數(shù) A1, A2, · · · , AN+M+1,小 明想知道在所有由這 N 個加號、M 個減號以及 N + M + 1 個整數(shù)湊出的合法的 后綴表達(dá)式中,結(jié)果最大的是哪一個?
請你輸出這個最大的結(jié)果。
例如使用1 2 3 + -,則 “2 3 + 1 -” 這個后綴表達(dá)式結(jié)果是 4,是最大的。
第一行包含兩個整數(shù) N 和 M。
第二行包含 N + M + 1 個整數(shù) A1, A2, · · · , AN+M+1。
(對于所有評測用例,0≤ N,M ≤100000,?109 ≤ Ai ≤109。)
1 1 1 2 3
4
2019年精選賽題 2299 2300 2301 2302 2304 2305 2306 2307 2308 2310 2311 2312
2299 2300 2301 2302 2304 2305 2306 2307 2308 2310 2311 2312
2299 2300 2301 2302 2304 2305 2306 2307 2308 2310 2311 2312