#2539. Grazing on the Run
Grazing on the Run
题目描述
一个长的线性场在将被视为数轴的唯一整数位置具有丛草.将团块视为数轴上的点。 从数轴上的某个指定整数位置 开始,沿两个可能的方向(有时反转她的方向)遍历数轴,以便到达并吃掉所有的团块。
她以恒定的速度(单位时间内移动一个单位的距离)移动,并在遇到它时立即吃掉它。一段时间不吃的团块会变质。我们说一团的"陈旧"是从 开始移动到她吃掉 一团所经过的时间量。
想尽量减少她吃的所有肉块的完全不新鲜。找出 在吃完所有块状物时可以达到的最小总陈旧度。
输入格式
第行:两个以空格分隔的整数:和 。
第行:每行包含一个整数,给出一个丛的位置 。
输出格式
第行:一个整数:贝西在吃掉所有团块时可以达到的最小总陈腐度。
样例
输入样例
4 10
1
9
11
19
输出样例
44
提示
输入详细信息:
四束:、、和。贝西从位置开始。
输出详细信息:
贝西可以走这条路:
从时间的位置开始
移动到位置在时间到达
移动到位置 在时间到达
移动到位置在时间到达
移动到位置在时间到达
给她一个的总陈腐 度。还有其他途径总陈腐度相同,但没有更小的路线。