D. 徐老师的数字魔法II

    传统题 1000ms 256MiB

徐老师的数字魔法II

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

说明


徐老师有 $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 4
10
6
3
2

2023暑假CSP-J模拟赛三

未参加
状态
已结束
规则
ACM/ICPC
题目
4
开始于
2023-8-16 22:30
结束于
2023-8-26 22:30
持续时间
240 小时
主持人
参赛人数
46