Problem D: 严格递增序列

上一题 正确率: $24.47\%$ 下一题
"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $94$ 正确数量 $23$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签 贪心 搜索 字符串

Description

Zjahstu 常常和数字串打交道，最近他遇到了这个问题：向一个数字串插 入若干个逗号，使得该数字串成为一个严格递增的数列且分成的数的个数 最多，在这个问题中，前导的零是允许出现在数的前面的。来试一试吧！

Input

第一个 N 表示随后有 N 行 测试数据 （1=行包含一个长度不超过 80 的数字串

Output

按次序输出严格递增且分成的数的个数最多，相邻两个数之间用一个逗号隔开，如果有多个数列满足要求，则输出第一个数最小的那个数列，若这样的解还不止一个，则输出第二个数最小的那个数列，以此类推。（即字典序最小)

Sample Input复制

2
0123456789
125123123

Sample Output复制

0,1,2,3,4,5,6,7,8,9
1,2,5,12,3123