ページが読み込まれませんか？ こちらをクリックすると直るかもしれません。
Placeholder

#3036

가장 큰 수 만들기 1s 32MB

問題

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번

ログインしないとコードを書けません。