Welcome To SDIBT ACM-ICPC Online Judge

VIRTUAL JUDGE Recent Contest F.A.Qs Forum Home ProblemSet Status Ranklist Contest LoginRegister Exam
Problem 3173. -- 老大的烦恼

老大的烦恼

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 271  Solved: 35
[Submit][Status][Forum]

Description

   万恶的小黑,布置了一道题给老大做:给你一个n位的数,现在要求你随意删除m位后,任意改变顺序,输出其能够构成的最小有效整数(即不能有前导零,如果只含有0则输出0)。但是,这正赶上了老大的对象从故乡来看他,老大怎么能丢失这种机会呢。所以他找你寻求帮助,帮他完成这个问题吧。

Input

   输入包含T组数据。每组数据包含两行,第一行包含两个整数n和m,代表一个数的位数和要删除的位数个数;第二行为一个n位的整数;(0<=m<n<5000)

Output

   每组数据输出一行,表示删除后能够构成的最小整数

Sample Input

2
5 2
54321
5 4
42130

Sample Output

123
0

HINT

Source

Tamara

[Submit][Status][Forum]

HOME Back

한국어 中文 English
All Copyright Reserved 2008-2010 SDIBT TEAM
GPL2.0 2003-2010 HUSTOJ Project TEAM
Anything about the Problems, Please Contact Admin:admin