#BJSC084. 删数问题

    ID: 4277 Type: Default 1000ms 256MiB Tried: 0 Accepted: 0 Difficulty: (None) Uploaded By: Tags>北京科学中心算法初体验贪心算法

删数问题

删数问题

题目描述

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

输入格式

一行给出正整数字符串 N 和整数 k。

输出格式

输出删去 k 位后能够得到的最小非负整数,不保留前导零。

样例

178543 4
13

来源

BJSC