← 返回题目
题库练习 Concat (maximize)
← 上一题 下一题 →

A7717 | Concat (maximize)

时间限制2s
内存限制1024MB
通过 / 提交0/0

题目描述

给你 $N$ 个仅由数字组成的字符串 $S_1,\ldots,S_N$。

从这些字符串中恰好选出 $K$ 个，并以任意顺序将它们连接起来，得到一个新的字符串。求该字符串在去除前导零后作为十进制整数解释时所能达到的最大值。

特别地，若一个字符串完全由字符 0 组成，则其在去除前导零后作为十进制整数解释的值定义为 $0$。

输入格式

输入从标准输入给出，格式如下：

> $N$ $K$
> $S_1$
> $\vdots$
> $S_N$

输出格式

输出答案。

输入输出样例

输入 #1
3 2
123
45
6
输出 #1
45123
输入 #2
5 3
00000
00
1
0000
000
输出 #2
1000000000
输入 #3
9 9
0000000001
000000002
00000003
0000004
000005
00006
0007
008
09
输出 #3
90080007000060000050000004000000030000000020000000001
C++ 编辑器
输入
输出