蓝桥杯2024年第十五届省赛真题-挖矿

5 4
0 -3 -1 1 2

4

【样例说明】

路径：0 → −1 → 0 → 1 → 2，可以对 {0, −1, 1, 2} 四个矿洞挖掘并获得最多4 块矿石。

【评测用例规模与约定】

对于 20% 的评测用例，1 ≤ n ≤ 10³ ；

对于所有评测用例，1 ≤ n ≤ 10⁵ ，−10⁶ ≤ a_i ≤ 10⁶ ，1 ≤ m ≤ 2 × 10⁶ 。