题面描述

给定一个长度为$n$的数组$a=[a_1,a_2,\dots,a_n]$，定义数组的权值为所有元素之和。Tk提出“超级重排”流程：

• 将所有元素的十进制表示按原序拼接成一个字符串，等价于：把每个$a_j$的每一位数字全部收集。
• 记录每个$a_j$的位数，记为$\operatorname{len}(a_j)$。
• 你必须用收集到的所有数位，构造$n$个新数字，且第$j$个新数字的位数必须与原始的$a_j$相同（即$\operatorname{len}$不变）。
• 目标：使这$n$个新数字的总和最大。

题目内容

Tk 有一个长度为 $n$ 的数组 $(a_1,a_2,…,a_n)$。

Tk 定义这个数的权值为$\sum^n_{i=1}a_i$ 。