A21381.拆分数列
省选/NOI-
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
给出一列数字,需要你添加任意多个逗号将其拆成若干个严格递增的数。如果有多组解,则输出使得最后一个数最小的同时,字典序最大的解(即先要满足最后一个数最小;如果有多组解,则使得第一个数尽量大;如果仍有多组解,则使得第二个数尽量大,依次类推……)。
输入格式
共一行,为初始的数字。
输出格式
共一行,为拆分之后的数列。每个数之间用逗号分隔。行尾无逗号。
输入输出样例
输入#1
3456
输出#1
3,4,5,6
输入#2
3526
输出#2
3,5,26
输入#3
3546
输出#3
35,46
输入#4
0001
输出#4
0001
输入#5
100000101
输出#5
100,000101
说明/提示
数据范围及约定
记输入的字符串的长度为 l。
- 对于 10% 的数据,l≤5;
- 对于 30% 的数据,l≤15;
- 对于 50% 的数据,l≤50;
- 对于 100% 的数据,l≤500。