페이지가 로드되지 않나요? 여기를 눌러보면 고쳐질 수도 있어요.
Placeholder

#3036

가장 큰 수 만들기 1초 32MB

문제

N자리 자연수가 주어진다. 이때, K개의 숫자를 삭제한 후에 얻을 수 있는 수들 중에서 가장 큰 수는 어떻게 될 까? 이 수를 구하는 프로그램을 작성해 보자. 

 


입력

첫 행에 N과 K가 공백으로 구분하여 주어진다. (1 <= K < N <= 500,000) 두 번째 행에 N자리 자연수가 주어진다.

출력

K개의 숫자를 삭제한 후에 얻을 수 있는 수들 중에서 가장 큰 수를 하나의 행에 출력한다.

예제1

입력
42

1924
출력
94

예제2

입력
73

1231234
출력
3234

예제3

입력
104

4177252841
출력
775841

출처

COCI 2011/2012 Contest #4 3번

역링크