8766: 聪明的小李(东莞2009初赛第4题)

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

题目描述

小李自从参加了信息学奥赛小组的学习后, 数学成绩进步很快, 数学思维也大大提高。给他一个问题他很快就能解决。一天,数学老师出了一道这样的问题: 给出一个多位数N,从中删除S个数字,要求删除S个数字后,将剩下的数字按原左右次序组成一个新的正整数,使得剩下的数字组成的新数最小,输出这个最小的数。小李很快就完成了,现在我们也来编程完成这个问题。

输入格式

从文件中读入数据,共有两行,第一行是一个位数不超过240位的多位数N,第二行是一个不超过200的正整数S.

输出格式

输出删除S个数字后构成的最小的正整数。

输入样例 复制

2358649013
3

输出样例 复制

2349013

分类标签