Toggle navigation
HUSTOJ
F.A.Qs
ProblemSet
Source/Category
Status
Ranklist
Contest
Login
Problem1228-- V1306 递增序列
1228: V1306 递增序列
Time Limit:
1
Sec
Memory Limit:
128 MB
Submit:
0
Solved:
0
[
Status
] [
Submit
] [Creator:
]
Description
给定一个数字串,请你插入若干个逗号,使得该数字串成为一个严格递增的数列且分成的数的个数最多,在这个问题中,前导的零是允许出现在数的前面的。
Input
一行,是一个长度不超过80的数字串
Output
按次序输出严格递增且分成的数的个数最多,相邻两个数之间用一个逗号隔开,如果有多个数列满足要求,则输出第一个数最大的那个数列,若这样的解还不止一个,则输出第二个数最大的那个数列,以此类推。
Sample Input
Copy
125123123
Sample Output
Copy
1,2,5,12,3123
Source/Category
O 
Likewind