华为OD机试 新系统真题-收集灵草(Java/Py/C++/Go/C/Js)

📅 2026/7/2 18:29:59
华为OD机试 新系统真题-收集灵草(Java/Py/C++/Go/C/Js)
收集灵草华为OD机试新系统真题 华为OD上机考试新系统真题 7月1号 200分题型华为OD机试新系统真题目录点击查看: 华为OD机试新系统真题题库目录|机考题库 + 算法考点详解题目内容在一个远古修士的洞穴中,探宝者发现了一排共N棵灵草,每棵灵草有一个灵力值A,灵力值可为正、负或零。为避免灵草被探宝者一扫而空,远古修士设置了禁制,要求探宝者必须选择一段连续的灵草序列带回,且必须满足以下规则:规则一:选中的连续序列中,灵力值为正的数量不少于K棵。规则二:在满足规则一的前提下,探宝者还可以从选中序列中额外挑选最多M棵灵力值为负的灵草丢弃,以提升总收益。求所有合法选择方案中,能够走灵草的灵力值总和的最大值。如果无法满足规则一,输出-1。数据范围:1 = N = 10^41 = K = N0 = M = 5-10^9 = A = 10^9/