2022-01-11：给定一个正数数组arr长度为n、正数x、正数y。 你的目标是让arr整体的累？
2022-01-11：给定一个正数数组arr长度为n、正数x、正数y。
你的目标是让arr整体的累加和<=0，
你可以对数组中的数num执行以下三种操作中的一种，且每个数最多能执行一次操作 :
1.不变；
2.可以选择让num变成0，承担x的代价；
3.可以选择让num变成-num，承担y的代价。
返回你达到目标的最小代价。
数据规模 : 面试时面试官没有说数据规模。
来自微软面试。
回答
成为首答用户。去 写回答
相关文章
相似问题
2021-08-10：给定一个正数数组arr，返回arr的子集不能累加出的最小正数。1）正常怎么做？
2022-01-12：给定一个正数数组arr，长度为n，下标0~n-1， arr中的0、n-1位置？
2020-02-24：arr是面值数组，其中的值都是正数且没有重复。再给定一个正数...如何解答呢？
2021-06-27：给定一个正数数组arr，代表若干人的体重。再给定一个正数limit，表示所有？
2020-10-30：给定一个正数数组arr（即数组元素全是正数），找出该数组中，两个元素相...？
腾讯云开发者
