魏老四OJ Home ProblemSet Source/Category Contest 题单 Status Ranklist F.A.Qs
Login

2378: 最大数值

Memory Limit：128 MB Time Limit：1.000 S
： Creator：
Submit：3 Solved：2

Description

老师在黑板上写了一个不超过 500 位的正整数n(1<=n<10500)，要求同学删除其中任意 k个数字，剩余数字的顺序不变，希望得到的数最大。
例如: n = 69134，k = 2，从 69134 中删除 2 个数字，将第一位 6 和第二位 1 删除，得到的新数 934 是最大的。

Input

输入一行: 一个整数n(1 <= n < 10500)和k(0 <= k < n), 整数之间用一个空格隔开

Output

删除k个数以后的最大值

Sample Input 

69134 2

Sample Output 

934

Source/Category

SubmitStatistics