8.20

账本

一个长度为n 的记账单,+ 表示存入1 元钱,- 表示取出1 元钱。一开始已经
存了p 元钱,并且知道最后账户上还有q 元钱。
现在发现记账单有问题,你要把记账单修改正确,使得:
• 账户永远不会出现负数;
• 最后账户上还有q 元钱。
你可以进行两种操作:
1. 对某一位取反,耗时x;
2. 把最后一位移到第一位,耗时y。
求最小耗时。

重点:贪心+单调队列,尽量在数组最前面或最后面取反,用单调队列维护最小值。