문제
N자리 자연수가 주어진다. 이때, K개의 숫자를 삭제한 후에 얻을 수 있는 수들 중에서 가장 큰 수는 어떻게 될 까? 이 수를 구하는 프로그램을 작성해 보자.
입력
첫 행에 N과 K가 공백으로 구분하여 주어진다. (1 <= K < N <= 500,000)
두 번째 행에 N자리 자연수가 주어진다.
출력
K개의 숫자를 삭제한 후에 얻을 수 있는 수들 중에서 가장 큰 수를 하나의 행에 출력한다.
예제 #1
4 2
1924
94
예제 #2
7 3
1231234
3234
예제 #3
10 4
4177252841
775841
태그
출처
COCI 2011/2012 Contest #4 3번
로그인해야 코드를 작성할 수 있어요.