3086 - 【入门】接苹果

题目描述

X 设计了一款接苹果的电脑桌面游戏。有 n 个苹果从屏幕顶部的某一处垂直往下掉,一直掉到屏幕底部,在前一个苹果到达屏幕底部后,下一个苹果才开始往下掉。当苹果掉到屏幕底部时,如果篮子正好在相同的地方,则认为苹果被成功接起。游戏的目标是用最少的移动步数接起掉下来的苹果。

游戏舞台的中心点坐标值为 (0,0),第一个数代表 x 坐标,第二个数代表 y 坐标。x 坐标的最小值位于舞台最左端为 -240,最大值位于舞台的最右端为 240y 坐标的最小值位于舞台最下端为 -180,最大值位于舞台最上端为 180。篮子如果向左移动,x 坐标值会减少,向右移动 x 坐标值则会增加。篮子的初始位置在(x_1,-180),苹果都从坐标 (x_2,180) 往下掉。

编写一个程序,求出接起所有苹果时,篮子最少的移动步数。

输入

共三行。

第一行,一个整数 x_1-240≤x_1≤240),表示篮子的初始 x 坐标。

第二行,一个整数 n1≤n≤10^6),表示苹果的个数。

第三行,n 个整数 x_2-240≤x_2≤240),表示按照苹果下落顺序描述每个苹果的 x 坐标,数与数之间以一个空格隔开。

输出

一行,一个整数,表示接起所有苹果,篮子最少的移动步数。

样例

输入

8
4
0 -1 -3 10

输出

24
说明

样例说明:

篮子的初始位置 (8,-180),一共掉落 4 个苹果,掉落位置的 x 坐标分别为 0、-1、-3、10,篮子接住 4 个苹果分别需要移动的步数为 8、1、2、13,一共需要移动的步数就是 8+1+2+13=24

题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 7
通过人数 7
金币数量 1 枚
统计
上一题 下一题