问题 2304. -- 递增序列

2304: 递增序列

时间限制: 0 Sec  内存限制: 128 MB
提交: 0  解决: 0
[上一题][提交][讨论版][状态][下一题]

题目描述

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

输入 [dzxl.in]

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

输出 [dzxl.out]

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

样例输入

125123123

样例输出

1,2,5,12,3123

提示

标签

普及一等 动态规划 VIJOS

[上一题][提交][讨论版][状态][下一题]