← 返回题目

题库练习拆分数列

← 上一题下一题 →

A2294 | $拆分数列$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

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

输入格式

共一行，为初始的数字。

输出格式

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

输入输出样例

输入 #1

输出 #1

3,4,5,6

输入 #2

输出 #2

3,5,26

输入 #3

输出 #3

35,46

输入 #4

输出 #4

输入 #5

100000101

输出 #5

100,000101

C++ 编辑器

输入

输出