苏老师的数字魔法II
You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.
说明
苏老师有 $n$ 个数字，他学会了一个很神奇的魔法，每次使用这个魔法，可以选择一个数字删除其中的一位
例如 $123$ 删除 $2$ 就变成了 $13$，当然，个位数字删除后会变成 $0$
现在苏老师准备对每个数字都释放一次魔法，使得每个数字都变的尽可能小
但是他又希望释放魔法的顺序是每次从数值变化最多的数字开始
现在他想要知道，每次释放魔法以后所有数字之和是多少？
输入格式
第一行一个正整数 $n$，表示共有 $n$ 个数字。
接下来一行 $n$ 个正整数 $a_i$，分别表示每个数字
| 数据点编号 | $n$的范围 | a_i数值范围 |
| :----: | :----: | :----: |
| 1 | $1\le n\le 10$ | $1 \le a_i \le 9$ |
| 2~3 | $1\le n\le 10$ | $1 \le a_i \le 99$ |
| 4 | $1 \leq n \leq 10^5$ | $1 \leq a_i \leq 9$ |
| 5~6 | $1\le n\le 1,000$ | $1 \le a_i \le 1,000$ |
| 7 | $1 \leq n \leq 10^5$ | $1 \leq a_i \leq 99$ |
| 8 | $1 \leq n \leq 10^5$ | $1 \leq a_i \leq 10^9$，所有 $a_i$ 均相等 |
| 9 | $1 \leq n \leq 10^5$ | $1 \leq a_i \leq 1000$ |
| 10 | $1\le n\le 100,000$ | $1 \le a_i \le 10^9$ |
输出格式
$n$ 行，每行一个正整数，表示该次魔法施展完后，剩余数字的和。
样例
4
1 202 3 410
6
3
22023普及组模拟赛2
- Status
- Done
- Rule
- OI
- Problem
- 4
- Start at
- 2023-10-2 8:30
- End at
- 2023-10-2 18:30
- Duration
- 3.5 hour(s)
- Host
-
sulaoshi
- Partic.
- 2