#P1415. 拆分数列
拆分数列
题目背景
【为了响应党中央勤节俭、反铺张的精神,题目背景描述故事部分略去^-^】
题目描述
给出一列数字,需要你添加任意多个逗号将其拆成若干个严格递增的数。如果有多组解,则输出使得最后一个数最小的同时,字典序最大的解(即先要满足最后一个数最小;如果有多组解,则使得第一个数尽量大;如果仍有多组解,则使得第二个数尽量大,依次类推……)。
输入格式
共一行,为初始的数字。
输出格式
共一行,为拆分之后的数列。每个数之间用逗号分隔。行尾无逗号。
3456
3,4,5,6
3526
3,5,26
3546
35,46
0001
0001
100000101
100,000101
提示
【题目来源】
lzn改编
【数据范围】
对于10%的数据,输入长度<=5
对于30%的数据,输入长度<=15
对于50%的数据,输入长度<=50
对于100%的数据,输入长度<=500