华为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/