小藍(lán)老師教的編程課有 N 名學(xué)生，編號(hào)依次是 1 . . . N。第 i 號(hào)學(xué)生這學(xué)期刷題的數(shù)量是 Ai。
對(duì)于每一名學(xué)生，請(qǐng)你計(jì)算他至少還要再刷多少道題，才能使得全班刷題比他多的學(xué)生數(shù)不超過刷題比他少的學(xué)生數(shù)。
第一行包含一個(gè)正整數(shù) N。
第二行包含 N 個(gè)整數(shù)：A1, A2, A3, . . . , AN.
5 12 10 15 20 6
0 3 0 0 7
對(duì)于 30% 的數(shù)據(jù)，1 ≤ N ≤ 1000, 0 ≤ Ai ≤ 1000.
對(duì)于 100% 的數(shù)據(jù)，1 ≤ N ≤ 100000, 0 ≤ Ai ≤ 100000.
| 第十三屆藍(lán)橋杯大賽軟件賽省賽 Java 大學(xué) B 組 | |
|---|---|
| C題 | |
| D題 | |
| E題 | |
| F題 | |
| G題 | |
| H題 | |
| I題 | |
| J題 | |
注意事項(xiàng)：
1. 不要使用 package 語句。
2. 選手代碼的主類名必須為：Main，否則會(huì)被判為無效代碼。
3. 如果程序中引用了類庫(kù)，在提交時(shí)必須將 import 語句與程序的其他部分同時(shí)提交。
4. 只允許使用 Java 自帶的類庫(kù)。
5. 提交時(shí)，注意選擇使用Java語言。
本比賽結(jié)束依舊可以訓(xùn)練，見題集2022年第十三屆藍(lán)橋杯大賽軟件類省賽Java大學(xué)B組真題