#P1415. 拆分数列

    ID: 459 远端评测题 1000ms 125MiB 尝试: 0 已通过: 0 难度: (无) 上传者: 标签>动态规划dp字符串搜索洛谷原创

拆分数列

题目描述

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

输入格式

共一行,为初始的数字。

输出格式

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

3456
3,4,5,6
3526
3,5,26
3546
35,46
0001
0001
100000101
100,000101

提示

数据范围及约定

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

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

题目来源

lzn 改编