#P5720. 边跑边吃草
边跑边吃草
题目描述
养了一只叫的奶牛。一次她去放牛,来到一个非常长的一片地,上面有块地方长了茂盛的草。我们可以认为草地是一个数轴上的一些点。看到这些草非常兴奋,它想把它们全部吃光。
于是它开始左右行走,吃草。和开始的时候站在位置。的移动速度是一个单位时间一个单位距离。
不幸的是,草如果长时间不吃,就会腐败。我们定义一堆草的腐败值是从开始吃草到吃到这堆草的总时间。可不想吃太腐败的草,它请帮它安排一个路线,使得它吃完所有的草后,总腐败值最小。
的数学很烂,她不知道该怎样做,你能帮她么?
输入格式
第行:两个空格分隔的整数:和。
第行:每行包含一个整数,给出束的位置。
输出格式
第行:一个整数:贝西在吃掉所有团块时可以达到的最小总陈腐度
样例
输入样例
4 10
1
9
11
19
输出样例
44
提示
输入详细信息:
四束:、、和。贝西从位置开始。
输出详细信息:
贝西可以走这条路:
从时间的位置开始
移动到位置在时间到达
移动到位置 在时间到达
移动到位置在时间到达
移动到位置在时间到达给她一个的总陈腐 度。
还有其他途径总陈腐度相同,但没有更小的路线。