logo AlgoBeat OnlineJudge
登录 注册

#214657. [RMI 2018] 攀爬者 / Climbers

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:VJudge(洛谷) 评测方式:VJudge
上传者: 匿名

题目描述

翻译来自于 LibreOJ


题目译自 Romanian Master of Informatics 2018 Day1 T1 「Climbers

一座山脉可以看作一条折线,从海平面(高度 )开始,经过一系列严格正数的高度(称为内部高度),最终回到海平面。你和鲍勃分别从山脉的两端开始攀登。你们可以沿着山脉来回移动,但必须保持相同的高度(两人之间)。

你走过的路径的努力程度是路径上高度绝对差值的总和。具体来说,如果你的路径从高度 开始,在高度 处改变方向,最终到达高度 ,那么该路径的努力程度为 。(由此可知,鲍勃在此期间的努力程度与你相同。)

你的任务是找出你和鲍勃相遇所需的最小努力程度。

输入格式

山脉被编码为一个包含 个整数的数组,表示折线段端点的高度。第一行包含一个整数 。第二行包含 个整数,第一个和最后一个整数保证为

输出格式

输出一个整数,表示你和鲍勃相遇所需的最小努力程度。如果无法相遇,输出 NO

样例

样例输入 1

5
0 4 2 7 0

样例输出 1

11

样例输入 2

7
0 10 1 20 5 10 0

样例输出 2

48

数据范围与提示

对于所有输入数据,满足:

  • 内部高度在 之间

每个测试点将单独评分。

子任务 分值 附加限制
所有内部高度互不相同
,其中 是最高高度
无附加限制