P1415 拆分数列

题目描述

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

输入格式

输出格式

说明/提示

### 数据范围及约定 记输入的字符串的长度为 $l$。 - 对于 $10\%$ 的数据,$l \le 5$; - 对于 $30\%$ 的数据,$l \le 15$; - 对于 $50\%$ 的数据,$l \le 50$; - 对于 $100\%$ 的数据,$l \le 500$。 ### 题目来源 lzn 改编