logo AlgoBeat OnlineJudge
登录 注册

#200407. 拆分数列

内存限制:125 MiB 时间限制:1000 ms 标准输入输出
题目类型:VJudge(洛谷) 评测方式:VJudge
上传者: 匿名

题目描述

给出一列数字,需要你添加任意多个逗号将其拆成若干个严格递增的数。如果有多组解,则输出使得最后一个数最小的同时,字典序最大的解(即先要满足最后一个数最小;如果有多组解,则使得第一个数尽量大;如果仍有多组解,则使得第二个数尽量大,依次类推……)。

输入格式

共一行,为初始的数字。

输出格式

共一行,为拆分之后的数列。每个数之间用逗号分隔。行尾无逗号。

样例

样例输入 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

数据范围与提示

数据范围及约定

记输入的字符串的长度为

  • 对于 的数据,
  • 对于 的数据,
  • 对于 的数据,
  • 对于 的数据,

题目来源

lzn 改编