Problem G: 严格递增序列

"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $56$ 正确数量 $22$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签 递归 搜索
Zj常常和数字串打交道,最近他遇到了这个问题:向一个数字串插
入若干个逗号,使得该数字串成为一个严格递增的数列且分成的数的个数最多,在这个问题中,前导的零是允许出现在
数的前面的。来试一试吧!
 每个测试数据为一行包含一个长度不超过80 的数字串
按次序输出严格递增且分成的数的个数最多,相邻两个数之间用一个逗号隔开,如果有多个数列满足要求,则输出第一
个数最小的那个数列,若这样的解还不止一个,则输出第二个数最大的那个数列,以此类推。
0123456789
125123123
0,1,2,3,4,5,6,7,8,9
1,2,5,12,3123