a291: 岩石觀察 (Stones)
標籤 :
通過比率 : 20人/20人 ( 100% ) [非即時]
評分方式:
Tolerant

最近更新 : 2022-09-13 11:44

內容

學校有一堂地理課要做岩石觀察,老師請班長阿花幫忙整理岩石。

老師給每組一盒岩石堆來觀察與討論,每個盒子裡面一開始裝著不同數量的岩石。

為了讓盒的岩石數量趨於相近,老師希望從岩石數量最多的盒子中拿取多於平均數量(無條件捨去小數取整數)的岩石,

將這些岩石放入原始岩石數量最少的盒子中。


舉例來說,若三個盒子一開始分別裝著 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
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (50%): 1.0s , <1K
公開 測資點#1 (50%): 1.0s , <1K
提示 :
標籤:
出處:
TOI練習賽202204新手組 [管理者: ]


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