特别鸣谢:
感谢dbr同学对本标程提出的改进意见。
题目描述
tyk今天看着一大堆的数字正在发呆,突发奇想,如果把眼前的n个大小不超过m位的数字不重不漏的拼接在一起组成一个新的数字,最小的数字是多少?
输入格式
输入两行,第一行为n,表示有n个数字,
第二行是n个数字。
输出格式
输出拼接完毕后的答案。
3
6 4 3
346
样例 1 解释
表示一个有3个数字,分别为6、4、3,所以拼接在一起后最小的方案为346
数据规模与约定
对于 100% 的数据,1≤n≤106。
- 前2个测试点:保证 1≤n≤10,1≤m≤10。
- 3~4测试点:保证1≤n≤10,1≤m≤100。
- 5~6测试点:保证1≤n≤100,1≤m≤10。
- 7~10测试点:保证1≤n≤100,1≤m≤100。
- 11~14测试点:保证1≤n≤1000,1≤m≤100。
- 15~16测试点:保证1≤n≤10000,1≤m≤100。
- 17~20测试点:保证1≤n≤100000,1≤m≤100。