a615. CPE：Optimal Parking (UVa 11364)

題目描述

Michael 要在一條直線街道上拜訪所有指定商店。他只停車一次，從停車位置出發，走訪全部商店後回到車旁。停車位置可選任一整數位置。請求出所需的最短步行總距離。

輸入格式

第一行為 t（1 ≤ t ≤ 100）。每筆第一行為商店數 n（1 ≤ n ≤ 20），下一行為 n 個商店位置 xi（0 ≤ xi ≤ 99）。

輸出格式

每筆輸出一行最短步行總距離。

來源：UVa 11364 — Optimal Parking。本敘述依原題規格重新撰寫。