你,もも,從神秘的洞穴走出來了。
到了一個奇妙的一維空間。
一走出來,就一堆人衝出來歡迎你。
當地的居民看到你便覺得你氣質非凡。
所以他們拜託你解決一個問題。
在這個空間裡有一個又一個的城鎮,
從空間最左邊的城鎮走到最右邊的城鎮太花時間了。
當地的居民有著祖先們流傳下來的蟲洞,
理所當然就是從蟲洞的一端到另一端是不需要時間的,
這種強大的東西當然只有一對。
當地居民很渴望知道加了蟲洞之後,最遠的兩個城鎮距離最短是多少。
你解決了當地居民的問題往後走之後...
你發現其實這邊是二維的...
代表著有很多空間都有這種問題...
所以有多筆測資
第一行有一個數字$N$代表有幾筆測資
$N \leq 50 $
每筆測資會有一行$M$代表有幾個城鎮
接著會有$M$個數字代表城鎮的分布位置
$M \leq 4000 $
所有整數會在 32bit 的 signed integer 範圍內。
對於每筆測資輸出一個數字代表答案。
Tocknicsu
No. | Testdata Range | Score |
---|---|---|
1 | 0 | 100 |