← 返回题目

题库练习购物停车

← 上一题下一题 →

A71178 | $购物停车$

来源编程题

时间限制1s

内存限制32MB

通过 / 提交0/0

题目描述

小丽是个购物达人，每周末都要去贝壳大街购物。贝壳大街是一条笔直的大街，我们把它抽象成是 X 轴上的一条线段，街上的每个商铺都位于线段上整数点的位置，而顾客可以在线段上的任何一个位置停车，并且每停一次车都需要交一次费用。 小丽希望交纳最低的停车费用。于是小丽请你帮她编程计算一下，如果自己就停一次车，然后步行去之前计划好要去的那些商铺，最后回到停车的位置，那么最短的步行路程是多少。

输入格式

第一行输入一个整数 n（1 \le n \le 20），表示小丽计划要去的商铺的个数； 第二行输入 n 个整数，表示计划要去的那些商铺的位置，位置范围为 [0,99] 。

输出格式

输出题目要求的最短的步行路程。

输入输出样例

输入 #1

4
24 13 89 37

输出 #1

C++ 编辑器

输入

输出