a146. D. 布可當老闆 - YUTEH ZeroJudge

內容

2018 網際網路程式設計全國大賽國中組決賽

布可，身為 NPSC 鎮最有名的披薩店老闆，對於管理員工以及經營店面，有一個獨特的方式。

布可在 NPSC 鎮上擁有 N 個披薩店，NPSC 鎮可以視為一個數線，第 i 個披薩店位於數線上座標為 X_i的點。第 i 個披薩店和第 j 個披薩店的距離為 |X_i− X_j|，其中 |Z| 代表 Z 的絕對值。

布可經營披薩店的方式是這樣：首先，他會先選擇兩間披薩店當作「指揮中心」，每間不是指揮中心的披薩店的配料必須藉由運送車從其中一個「指揮中心」送達。

雷姆和拉姆分別在兩間指揮中心工作，她們每天的工作，就是從「指揮中心」送原料到達各個披薩店。因為成本因素，運送原料的車子一次只能運送一家披薩店所需要的原料，並且當她們到達披薩店放完原料後，必須馬上回到「指揮中心」打卡，如果還有披薩店還沒收到原料，則她們必須繼續送（就算之後沒有披薩店需要送原料，她們還是必須回到指揮中心。）

身為一位精明的老闆，布可想要讓兩間指揮中心的運送車行駛的總距離最短，請你寫一個程式幫幫布可，告訴他最短的距離是多少。

輸入說明

輸入的第一行包含一個正整數 N，代表 NPSC 鎮上的披薩店個數。

接下來的一行，有 N 個以空白隔開的整數，第 i 個整數為 X_i，代表第 i 間披薩店的位置。

2 ≤ N ≤ 10⁵• 0 ≤ X_i≤ 10⁹

輸出說明

輸出一個數字，代表布可希望請你告訴他的答案。

範例輸入

3
2 3 1

範例輸出

測資資訊：

記憶體限制： 512 MB
公開測資點#0 (0%): 1.0s , <1M
公開測資點#1 (0%): 1.0s , <1M
公開測資點#2 (0%): 1.0s , <1M
公開測資點#3 (0%): 1.0s , <1M
公開測資點#4 (0%): 1.0s , <1M
公開測資點#5 (0%): 1.0s , <1M
公開測資點#6 (0%): 1.0s , <1M
公開測資點#7 (0%): 1.0s , <1M
公開測資點#8 (0%): 1.0s , <1M
公開測資點#9 (0%): 1.0s , <1M
公開測資點#10 (0%): 1.0s , <1M
公開測資點#11 (0%): 1.0s , <1M
公開測資點#12 (0%): 1.0s , <1M
公開測資點#13 (1%): 1.0s , <1M
公開測資點#14 (1%): 1.0s , <1M
公開測資點#15 (1%): 1.0s , <1M
公開測資點#16 (1%): 1.0s , <1M
公開測資點#17 (1%): 1.0s , <1M
公開測資點#18 (1%): 1.0s , <1M
公開測資點#19 (1%): 1.0s , <1M
公開測資點#20 (1%): 1.0s , <1K
公開測資點#21 (1%): 1.0s , <1K
公開測資點#22 (1%): 1.0s , <1K
公開測資點#23 (1%): 1.0s , <1K
公開測資點#24 (1%): 1.0s , <1K
公開測資點#25 (1%): 1.0s , <1K
公開測資點#26 (1%): 1.0s , <1K
公開測資點#27 (1%): 1.0s , <1K
公開測資點#28 (1%): 1.0s , <1K
公開測資點#29 (1%): 1.0s , <1K
公開測資點#30 (1%): 1.0s , <1K
公開測資點#31 (1%): 1.0s , <1K
公開測資點#32 (1%): 1.0s , <1K
公開測資點#33 (1%): 1.0s , <1K
公開測資點#34 (1%): 1.0s , <1K
公開測資點#35 (1%): 1.0s , <1K
公開測資點#36 (1%): 1.0s , <1K
公開測資點#37 (1%): 1.0s , <1K
公開測資點#38 (1%): 1.0s , <1K
公開測資點#39 (1%): 1.0s , <1K
公開測資點#40 (1%): 1.0s , <1K
公開測資點#41 (1%): 1.0s , <1K
公開測資點#42 (1%): 1.0s , <1K
公開測資點#43 (1%): 1.0s , <1K
公開測資點#44 (1%): 1.0s , <1K
公開測資點#45 (1%): 1.0s , <1K
公開測資點#46 (1%): 1.0s , <1K
公開測資點#47 (1%): 1.0s , <1K
公開測資點#48 (1%): 1.0s , <1K
公開測資點#49 (1%): 1.0s , <1K
公開測資點#50 (1%): 1.0s , <1K
公開測資點#51 (1%): 1.0s , <1K
公開測資點#52 (1%): 1.0s , <1K
公開測資點#53 (1%): 1.0s , <1K
公開測資點#54 (1%): 1.0s , <1K
公開測資點#55 (1%): 1.0s , <1K
公開測資點#56 (1%): 1.0s , <1K
公開測資點#57 (1%): 1.0s , <1K
公開測資點#58 (1%): 1.0s , <1K
公開測資點#59 (1%): 1.0s , <1K
公開測資點#60 (1%): 1.0s , <1K
公開測資點#61 (1%): 1.0s , <1K
公開測資點#62 (1%): 1.0s , <1K
公開測資點#63 (1%): 1.0s , <1K
公開測資點#64 (1%): 1.0s , <1K
公開測資點#65 (1%): 1.0s , <1K
公開測資點#66 (1%): 1.0s , <1K
公開測資點#67 (1%): 1.0s , <1K
公開測資點#68 (1%): 1.0s , <1K
公開測資點#69 (1%): 1.0s , <1K
公開測資點#70 (1%): 1.0s , <1K
公開測資點#71 (1%): 1.0s , <1K
公開測資點#72 (1%): 1.0s , <1K
公開測資點#73 (1%): 1.0s , <1K
公開測資點#74 (1%): 1.0s , <1K
公開測資點#75 (1%): 1.0s , <1K
公開測資點#76 (1%): 1.0s , <1K
公開測資點#77 (1%): 1.0s , <1K
公開測資點#78 (1%): 1.0s , <1K
公開測資點#79 (1%): 1.0s , <1K
公開測資點#80 (1%): 1.0s , <1K
公開測資點#81 (1%): 1.0s , <1K
公開測資點#82 (1%): 1.0s , <1K
公開測資點#83 (1%): 1.0s , <1K
公開測資點#84 (1%): 1.0s , <1K
公開測資點#85 (1%): 1.0s , <1K
公開測資點#86 (1%): 1.0s , <1K
公開測資點#87 (1%): 1.0s , <1K
公開測資點#88 (1%): 1.0s , <1K
公開測資點#89 (1%): 1.0s , <1K
公開測資點#90 (1%): 1.0s , <1K
公開測資點#91 (1%): 1.0s , <1K
公開測資點#92 (1%): 1.0s , <1K
公開測資點#93 (1%): 1.0s , <1K
公開測資點#94 (1%): 1.0s , <1K
公開測資點#95 (1%): 1.0s , <1K
公開測資點#96 (1%): 1.0s , <1K
公開測資點#97 (1%): 1.0s , <1K
公開測資點#98 (1%): 1.0s , <1K
公開測資點#99 (1%): 1.0s , <1K
公開測資點#100 (1%): 1.0s , <1K
公開測資點#101 (1%): 1.0s , <1K
公開測資點#102 (1%): 1.0s , <1K
公開測資點#103 (1%): 1.0s , <1K
公開測資點#104 (1%): 1.0s , <1K
公開測資點#105 (1%): 1.0s , <1K
公開測資點#106 (1%): 1.0s , <1K
公開測資點#107 (1%): 1.0s , <1K
公開測資點#108 (1%): 1.0s , <1K
公開測資點#109 (1%): 1.0s , <1K
公開測資點#110 (1%): 1.0s , <1K
公開測資點#111 (1%): 1.0s , <1K
公開測資點#112 (1%): 1.0s , <1K

提示：

標籤:

2018國中組決賽

出處:

NPSC [管理者：

zero (管理員)

]

編號	身分	題目	主題	人氣	發表日期
沒有發現任何「解題報告」