分書
發布時間: Oct. 4, 2023, 11:45 a.m. 最後更新時間: Oct. 4, 2023, 11:47 a.m. 時間限制: 1000ms 記憶體限制: 128M
剛開學沒多久，學校總是非常「好心」地幫竹中生們訂購了一堆課本講義（儘管有一些根本就不會用到），讓Colin頗為困擾。假設Colin拿到了$n$疊書，已知每疊書的數量，為了讓這些書籍的排列更為美觀，想讓每疊書一樣多本，請問最少需要移動幾本書？
第一行輸入一正整數$n$，表示有$n$疊書
第二行輸入$n$個正整數$a_i$，表示每疊書的數量
保證$\Sigma_{i=1}^n a_i\equiv 0（mod\ n）$
（翻成白話就是每疊書數量的總和必為$n$的倍數）
$1\le n\le 350$
$1\le a_i\le 10^6$
輸出一正整數$ans$表示最少需要移動幾本書
複製範例
6 2 6 5 4 6 1
5
複製範例
3 10 10 10
0
