问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的代价。

返回你达到目标的最小代价。

数据规模 : 面试时面试官没有说数据规模。

来自微软面试。