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

说明/提示

数据范围及约定

记输入的字符串的长度为 ll

  • 对于 10%10\% 的数据,l5l \le 5
  • 对于 30%30\% 的数据,l15l \le 15
  • 对于 50%50\% 的数据,l50l \le 50
  • 对于 100%100\% 的数据,l500l \le 500
首页