#P1290. 删数
删数
输入一个长度为的数字串,要求你删掉其中的个数字,使得剩下的数最大。例如:数字串为, 时,如果删掉的数字分别是,则剩下的数分别为,其中是最大的。
输入格式
第一行为两个整数和
第二行是一个长度为的数字串。
输出格式
删掉个数字之后剩下的最大数
样例
样例输入
4 1
5123
样例输出
523
数据范围与提示
- 时间限制:
- 空间限制:
输入一个长度为N的数字串,要求你删掉其中的K个数字,使得剩下的数最大。例如:数字串为5123, K=1时,如果删掉的数字分别是5、1、2、3,则剩下的数分别为123、523、513、512,其中523是最大的。
第一行为两个整数N和K(1<N≤100,0<K<N)
第二行是一个长度为N的数字串。
删掉K个数字之后剩下的最大数
4 1
5123
523