递增序列

递增序列

测试数据来自 system/1306

背景

O,likewind,wlq1991和xiaozhuhaha竟然鬼使神差地同时看错了一道题,
为了我们的辛苦不能白白浪费,于是按照我们的思路写了一道题.

描述

给定一个数字串,请你插入若干个逗号,使得该数字串成为一个严格递增的数列且分成的数的个数最多,在这个问题中,前导的零是允许出现在数的前面的。

格式

输入格式

一行,是一个长度不超过80的数字串

输出格式

按次序输出严格递增且分成的数的个数最多,相邻两个数之间用一个逗号隔开,如果有多个数列满足要求,则输出第一个数最大的那个数列,若这样的解还不止一个,则输出第二个数最大的那个数列,以此类推。

样例1

样例输入1

125123123

样例输出1

1,2,5,12,3123

来源

O Likewind

信息

ID
1406
难度
(无)
分类
动态规划 点击显示
标签
(无)
递交数
0
已通过
0
通过率
?
上传者