b176.
岩石觀察 (Stones)
內容
學校有一堂地理課要做岩石觀察,老師請班長阿花幫忙整理岩石。老師給每
組一盒岩石堆來觀察與討論,每個盒子裡面一開始裝著不同數量的岩石。為了讓
每盒的岩石數量趨於相近,老師希望從岩石數量最多的盒子中拿取多於平均數量
(無條件捨去小數取整數)的岩石,將這些岩石放入原始岩石數量最少的盒子中。
舉例來說,若三個盒子一開始分別裝著 4、5 和 7 顆岩石,每個盒子應有的
平均岩石數量為 (4+5+7)/3 = 5 顆。第三個盒子的岩石最多,比平均多 2 顆,第
一個盒子的岩石最少。因此,阿花會從第三個盒子拿 2 顆岩石到第一個盒子。最
後每個盒子的岩石數量為 6、5 和 5 顆。
請你寫一個程式幫忙阿花重新分配盒子中的岩石數量。
輸入說明
輸入第一列有兩個整數 N (3 ≤ N ≤ 100) 表示盒子的數量,第二列有 N 個整
數 Xi (0 ≤ Xi ≤1000,1 ≤ i ≤ N) 分別表示每盒岩石數量。
輸出說明
輸出 N 個整數表示最後每盒石頭的數量。
範例輸入
#1
3 4 5 7
範例輸出
#1
6 5 5
範例輸入
#2
7 1 7 3 9 6 8 2
範例輸出
#2
5 7 3 5 6 8 2
範例輸入
#3
10 7 4 12 5 25 3 17 19 8 11
範例輸出
#3
7 4 12 5 11 17 17 19 8 11
測資資訊：
記憶體限制：
64
MB
公開 測資點#0 (25%): 1.0s , <1K
公開 測資點#1 (25%): 1.0s , <1K
公開 測資點#2 (25%): 1.0s , <1K
公開 測資點#3 (25%): 1.0s , <1K
公開 測資點#0 (25%): 1.0s , <1K
公開 測資點#1 (25%): 1.0s , <1K
公開 測資點#2 (25%): 1.0s , <1K
公開 測資點#3 (25%): 1.0s , <1K
提示 ：
標籤:
出處:
TOI練習賽202204新手組第1題
[管理者：
sychen0505@a...(陳湘昀)
]
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |
|||||