1013: 湖南省第十七届大学生计算机程序设计竞赛(HNCPC2021) - Semilive
Start Time:2021-12-05 18:00:00 End Time:2021-12-05 23:00:00 Current Time:2025-05-12 03:50:54 Public Ended
F (1162) : 最大的数
Time Limit: 1 Sec Memory Limit: 128 MB Submitted: 34 Solved: 0Description
给定一个十进制正整数n,你可以交换其中任意两位数字,但必须满足如下限制:
- 被交换的两位数字的距离不能超过d;
- 两位数字交换后即被固定,后续均不能再被交换。
其中,两位数字的距离被定义为该两位数字中间夹着的数字的数量。
例如,在31245
中,1
和2
的距离为0,1
和4
的距离为1,3
和5
的距离为3。
如果不限交换次数,最终能够得到的最大的数是多少?
Input
包含多组测试数据。
每组测试数据占一行,包含一个整数n和一个整数d,中间用一个空格隔开。
其中,0 < n < 10100, 000,0 ≤ d < 105。
Output
输出最终能够得到的最大的数。
Sample
213 0 213 1 213997 3
231 312 997213