Problem J: 30-贪心1-删数问题 Problem J: 30-贪心1-删数问题
Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 1 Solved: 1
[Submit] [Status] [Web Board] [Creator:]Description
输入一个高精度的正整数N,去掉其中任意S个数字后剩下的数字按原左右次序组成一个新的正整数。编程对给定的N和S,寻找一种方案使得剩下的数字组成的新数最小。
输出新的正整数。(N不超过240位)输入数据均不需判错
Input
第一行输入整数n
第二行输入整数s
Output
最后剩下的最小数。
Sample Input
175438
4
Sample Output
13
[Submit][Status]