公元 2242 年,人类的足迹已经遍布多个星系。在一颗代号为 "盖亚 II" 的类地行星上,一项宏伟的地形改造工程正在进行中,旨在为未来的大规模移民创造适宜的环境。
工程的核心设备是一台巨大的“地貌同步仪”。这台仪器可以扫描行星表面特定区域的地形剖面,并对其进行精确调整。当前,工程师们正在处理一条长达数百公里的关键地带。该地带被划分为 n 个等长的连续区段,每个区段的当前平均海拔高度记录在数组 nums 中。
根据环境设计蓝图,这条地带的目标地形剖面(即每个区段理想的平均海拔高度)被设定为数组 target。
地貌同步仪的工作方式很特别:
工程师可以选择一个连续的区段范围(例如,从第 l 段到第 r 段)。
然后,同步仪可以对选定范围内的所有区段,将其平均海拔统一增加 1 个单位或统一减少 1 个单位。
每一次启动地貌同步仪(无论调整范围多大,是增加还是减少)都被视为一次操作。由于启动同步仪需要消耗巨大的能量,并且每次操作都需要精确计算和校准,因此最小化操作次数对于整个工程的效率和成本控制至关重要。
作为地形改造项目的首席规划师,你需要根据当前的地形数据 nums 和目标蓝图 target,计算出将 nums 数组精确调整为 target 数组所需的最少操作次数。
4
3 5 1 2
4 6 2 4
2