调试中...
中等
相关标签
相关企业
提示
给你一个整数数组 nums 和三个整数 k、op1 和 op2。
你可以对 nums 执行以下操作：
- 操作 1：选择一个下标
i，将nums[i]除以 2，并 向上取整 到最接近的整数。你最多可以执行此操作op1次，并且每个下标最多只能执行一次。 - 操作 2：选择一个下标
i，仅当nums[i]大于或等于k时，从nums[i]中减去k。你最多可以执行此操作op2次，并且每个下标最多只能执行一次。
注意： 两种操作可以应用于同一下标，但每种操作最多只能应用一次。
返回在执行任意次数的操作后，nums 中所有元素的 最小 可能 和 。
示例 1：
输入： nums = [2,8,3,19,3], k = 3, op1 = 1, op2 = 1
输出： 23
解释：
- 对
nums[1] = 8应用操作 2，使nums[1] = 5。 - 对
nums[3] = 19应用操作 1，使nums[3] = 10。 - 结果数组变为
[2, 5, 3, 10, 3]，在应用操作后具有最小可能和 23。
示例 2：
输入： nums = [2,4,3], k = 3, op1 = 2, op2 = 1
输出： 3
解释：
- 对
nums[0] = 2应用操作 1，使nums[0] = 1。 - 对
nums[1] = 4应用操作 1，使nums[1] = 2。 - 对
nums[2] = 3应用操作 2，使nums[2] = 0。 - 结果数组变为
[1, 2, 0]，在应用操作后具有最小可能和 3。
提示：
1 <= nums.length <= 1000 <= nums[i] <= 1050 <= k <= 1050 <= op1, op2 <= nums.length
通过次数
2.8K
提交次数
8.9K
通过率
31.2%
相关企业
提示 1
Think of dynamic programming with states to track progress and remaining operations.
提示 2
Use
dp[index][op1][op2] where each state tracks progress at index with op1 and op2 operations left.提示 3
At each state, try applying only operation 1, only operation 2, both in sequence, or skip both to find optimal results.
评论 (0)
贡献者
© 2025 领扣网络（上海）有限公司
0 人在线
行 1，列 1