问题 1149 --删数问题(Tan1)

1149: 删数问题(Tan1)★★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 370  解决: 133
[提交][状态][命题人:]

题目描述

给定n(n<=240)位正整数a,去掉其中任意k个数字后,剩下的数字按原次序排列组成一个新的正整数。 
对于给定的a和k,设计一个算法,找出剩下数字组成的新数最少的删数方案。 

输入

两个整数a和k。

输出

删除k个数字后的最小整数。

样例输入
Copy
178543 4
样例输出
Copy
13

提示

来源

 

[提交][状态]