1418: 星际地形改造计划

内存限制:128 MB 时间限制:1.000 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:41 通过:8 通过率:19.512%

题目描述

公元 2242 年,人类的足迹已经遍布多个星系。在一颗代号为 "盖亚 II" 的类地行星上,一项宏伟的地形改造工程正在进行中,旨在为未来的大规模移民创造适宜的环境。

工程的核心设备是一台巨大的“地貌同步仪”。这台仪器可以扫描行星表面特定区域的地形剖面,并对其进行精确调整。当前,工程师们正在处理一条长达数百公里的关键地带。该地带被划分为 n 个等长的连续区段,每个区段的当前平均海拔高度记录在数组 nums 中。

根据环境设计蓝图,这条地带的目标地形剖面(即每个区段理想的平均海拔高度)被设定为数组 target

地貌同步仪的工作方式很特别:

  1. 工程师可以选择一个连续的区段范围(例如,从第 l 段到第 r 段)。

  2. 然后,同步仪可以对选定范围内的所有区段,将其平均海拔统一增加 1 个单位统一减少 1 个单位

每一次启动地貌同步仪(无论调整范围多大,是增加还是减少)都被视为一次操作。由于启动同步仪需要消耗巨大的能量,并且每次操作都需要精确计算和校准,因此最小化操作次数对于整个工程的效率和成本控制至关重要。
作为地形改造项目的首席规划师,你需要根据当前的地形数据 nums 和目标蓝图 target,计算出将 nums 数组精确调整为 target 数组所需的最少操作次数

输入格式

输入有三行,第一行有一个整数 n 代表平均海拔区段长度。
第二行为数组 nums, 第三行为数组 target。

输出格式

一个整数,表示将 nums 转换为 target 所需的最少操作次数。

输入样例 复制

4
3 5 1 2
4 6 2 4

输出样例 复制

2

数据范围与提示

执行以下操作可以使 nums 等于 target
nums[0..3] 增加 1,nums = [4,6,2,3]
nums[3..3] 增加 1,nums = [4,6,2,4]
数据范围:
1 <= n <= 105 
1 <= nums[i], target[i] <= 108