问题 G: 最小数

内存限制:128 MB 时间限制:1 S
题面:传统 评测方式:文本比较 上传者:
提交:463 通过:139

题目描述

给定一个正整数n,请去掉其中的m个数字,使其剩下的数字按原先从左到右的相对次序组成一个新数,但该新数的值必须尽可能的小。

输入格式

只有一行,共2个整数,分别是n和m的值,中间用一个空格分隔。

输出格式

只有一行,该行只有一个整数,它是从n中去掉m个数字后所能得到的最小新数(注:如果新数的最高位是零,输出时请去掉这些零)。

输入样例 复制

456547 3

输出样例 复制

447

数据范围与提示

50%的数据, 10≤n≤2.1*109,另外50%的数据n不超过240位;
所有的数据m的值都小于n的位数。