#620. 删数问题

    ID: 620 传统题 1000ms 128MiB 尝试: 0 已通过: 0 难度: (无) 上传者: 标签>基本算法-贪心算法洛谷贪心数学位运算模拟

删数问题

删数问题

题目描述

给定 n 位正整数 a,去掉其中任意 k≤n 个数字后,剩下的数字按原次序排列组成一个

新的正整数。对于给定的 n 位正整数 a 和正整数 k,设计一个算法找出剩下数字组成的新数

最小的删数方案。

«编程任务:

对于给定的正整数 a,编程计算删去 k 个数字后得到的最小数。 

输入说明

第 1 行是 1 个正整数 a。第 2 行是正整数 k。

输出说明

程序运行结束时,将计算出的最小数输出

样例

输入

178543
4

输出

13

提示