a159. TOI 2022/04 新手組：岩石觀察

題目描述

N 個盒子各裝有若干岩石。先以總岩石數除以 N，捨去小數後得到平均數 A。接著只搬運一次：從原本岩石最多的盒子拿出超過 A 的部分，全部放進原本岩石最少的盒子，其他盒子保持不變。請輸出搬運後各盒的數量。

輸入格式

第一行為盒子數 N（3 ≤ N ≤ 100）。 第二行為 N 個整數 Xᵢ（0 ≤ Xᵢ ≤ 1000），按盒子順序表示原本數量。

輸出格式

依原順序輸出搬運後的 N 個整數，以空白分隔。

來源

TOI 2022/04 新手組〈岩石觀察〉，競賽日期 2022/04/25~2022/04/29。本題敘述重新撰寫，公開與隱藏測資均重新設計。 https://tpmso.k12ea.gov.tw/toi/wp-content/uploads/question/202204/Stones.pdf