OJ现已增加邮箱找回密码功能,还没有绑定邮箱的同学们请抓紧时间,以免密码丢失无法找回


问题1637--最小数

1637: 最小数

时间限制: 1 Sec  内存限制: 128 MB
提交: 48  解决: 15
[提交] [状态] [讨论版] [命题人:]

题目描述

现有K个数不能使用,求在不使用K个数字的情况下,组成一个大于N的最小数字是多少
如”0,2,3,5,6,7,8,9”不能使用,仅能使用”4”和”1”,这时候能组成大于”2023”的数字最小
为”4111”,如果”4”也无法使用,只能是”11111”
(N<=100000,K<=9且保证1到9不会全部无法使用)

输入

输入二个整数N,K
接下来一行 k个数字用空格隔开

输出

如题

样例输入 Copy

2023 8
0 2 3 5 6 7 8 9

样例输出 Copy

4111

来源/分类