內容
一個新建構的村子在一條直線上(x座標軸)，一開始只有村長一戶，村長住在 x=0 的位置，之後陸續會有新的 N 戶搬入，各住戶位置(x座標軸) ai 各不相同，村長為服務村民，決定在"適當位置"的住戶人家中設立郵政服務站，所謂"適當位置"是指所有住戶到此位置的距離總和為最小。然而新的住戶陸續搬入後，郵政服務站的位置就有必要做適當的調整，因此村長決定每增加 K 戶人家就重新選定"適當位置"的住戶設立郵政服務站，請依序輸出所有郵政服務站位置的 x 座標。
輸入說明
多筆測資(<100筆)，每筆測資第一行輸入兩個整數 N、K，第二行有 N 個整數 ai，代表新搬入的住戶的 x 座標。
(2<=N<=10000, 2<=K<=1000, 且 K 為偶數)
(-20000 <= ai <= 20000)
輸出說明
每筆測資一行輸出所有的郵政服務站的位置，空白間格。
範例輸入
#1
10 2 1 -3 5 2 12 6 3 4 -1 20 20 6 23 41 13 22 -3 24 -31 -11 -8 -7 3 5 103 211 -311 -45 -67 -73 -81 -99
範例輸出
#1
0 1 2 3 3 22 3 0
測資資訊：
記憶體限制：
256
MB
公開 測資點#0 (14%): 1.0s , <1K
公開 測資點#1 (14%): 1.0s , <1K
公開 測資點#2 (14%): 1.0s , <1M
公開 測資點#3 (14%): 1.0s , <1M
公開 測資點#4 (14%): 1.0s , <1M
公開 測資點#5 (15%): 1.0s , <10M
公開 測資點#6 (15%): 1.0s , <10M
公開 測資點#0 (14%): 1.0s , <1K
公開 測資點#1 (14%): 1.0s , <1K
公開 測資點#2 (14%): 1.0s , <1M
公開 測資點#3 (14%): 1.0s , <1M
公開 測資點#4 (14%): 1.0s , <1M
公開 測資點#5 (15%): 1.0s , <10M
公開 測資點#6 (15%): 1.0s , <10M
提示 ：
測資1為例：
10 2
1 -3 5 2 12 6 3 4 -1 20
0 (開始村長在 x=0)
-3 0 1 ----> 輸出: 0
-3 0 1 2 5 ----> 輸出: 0 1
-3 0 1 2 5 6 12 ----> 輸出: 0 1 2
-3 0 1 2 3 4 5 6 12 ----> 輸出: 0 1 2 3
-3 -1 0 1 2 3 4 5 6 12 20 ----> 輸出: 0 1 2 3 3
標籤:
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
| 39228 |
|
m896 | 74 | 2024-01-24 20:23 |