求最少需要花费多少时间。
有n个人在x轴上,每个人的坐标是一个整数,小宝是一个旅行商人,他在轴上穿梭并与这n个人交易,交易的商品只有一种,每一个人都有对这种商品的需求或者供应,如果delta[i] 是正数,表示这个人要供应delta[i]的数量,如果是负数,表示这个人需要−delta[i]的购买量,保证delta的和非负,一开始小宝在0位置,手里没有任何商品,每一秒他可以往左或者往右走1个单位的距离,如果他和一个人在同一个位置,就可以与之交易,交易是瞬间发生的,每笔交易的数量是由小宝决定的,当然他不能卖出超出自己手里含有的商品数量,行走过程中小宝手里可以拿着任意多的商品,到了一个人的位置,也可以选择不与之交易,最终小宝需要满足以下两点 1:小宝必须满足所有人的需求 2:旅行必须要在最后一个人的位置结束。 求最少需要花费多少时间。
(图片来源网络,侵删)