RYIP在线题库
首 页   >   习题练习   >   提交
Problem1432--删数问题

1432: 删数问题

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

【 Description 】

输入一个高精度的正整数N,去掉其中任意S个数字后剩下的数字按原左右次序组成一个新的正整数。编程对给定的N和S,寻找一种方案使得剩下的数字组成的新数最小,输出最小的新的正整数。输入数据均不需判错。

【 Input 】

第一行输入N的值,N不超过240位
第二行输入S的值,表示需要删掉S个数字,S的值小于N的长度

【 Output 】

输出删除之后的最小的

【 Sample Input 】

175438
4

【 Sample Output 】

13

【 Source/Category 】

TW 贪心