2449 4-12 删数问题

2449    4-12 删数问题

题目描述

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

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

输入格式:

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

输出格式:

将计算出的最小数输出

输入样例 复制
178543
4
输出样例 复制
13

说明

12
42
通过提交
时空限制1000ms/128mb
题目来源
评测方式在线评测
题目类型
难        度