P1151: 最小新整数


题目描述

键盘输入一个高精度的正整数 N ,去掉其中任意 k 个数字后剩下的数字按原左右次序将组成一个新的正整数。编程对给定的 N 和 k ,寻找一种方案使得剩下的数字组成的新数最小。 输出应包括所去掉的数字的位置和组成的新的整数。( N 不超过 250 位) 输入数据均不需判错。

输入

n (高精度的正整数,不含数字0)

k (需要删除的数字个数)

输出

最后剩下的最小数。

样例输入复制

175438 
4

样例输出 复制

13

来源

 

问题信息

时间限制 1.000s
内存限制 128MB
评测方式 Normal Judge

咻咻~

提交 状态