問題
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번
需要登入才能撰寫程式碼。