d830. 暗門2 - 高中生程式解題系統

內容

在一個其大無比的空間裡，有 n 個房間相鄰著，譬如第5間的左側是第4間、右側是第6間

現在有 m 個人分別不同的房間。

但因為有些房間太空，有些則是太擠，所以我們要做一些調整，

使得每個房間裡面的人數一樣多。為了達到節能減炭的目的，

我們先假定一個k值，每個人的移動距離都不超過k，接著要求出最小的這個k

移動距離的計算方式是：某人從第i移動到第j間，則距離為 |i-j|

輸入說明

輸入包含多比測試資料。

第一行給定兩個整數n,m (m為n的倍數)。接著第二行有m個整數，並用空格隔開

分別表示這m個人在哪一個房間裡面。

0 <= n <= m <= 100000

輸出說明

輸出一個整數，代表題目敘述中所要求的k值。

範例輸入 #1

4 8
1 2 3 4 2 3 4 4

範例輸出 #1

測資資訊：

記憶體限制： 512 MB
公開測資點#0 (20%): 1.0s , <1M
公開測資點#1 (20%): 1.0s , <1M
公開測資點#2 (20%): 1.0s , <1M
公開測資點#3 (20%): 1.0s , <10M
公開測資點#4 (20%): 1.0s , <10M

提示：

標籤:

出處:

[管理者： shik (shik) ]

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