#BJSC084. 删数问题

    ID: 4277 Type: Default 1000ms 256MiB Tried: 1 Accepted: 1 Difficulty: 4 Uploaded By: Tags>北京科学中心贪心字符串

删数问题

删数问题

题目描述

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

输入格式

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

输出格式

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

样例

178543 4
13

来源

BJSC