Problems
N자리 자연수가 주어진다. 이때, K개의 숫자를 삭제한 후에 얻을 수 있는 수들 중에서 가장 큰 수는 어떻게 될 까? 이 수를 구하는 프로그램을 작성해 보자.
Input
첫 행에 N과 K가 공백으로 구분하여 주어진다. (1 <= K < N <= 500,000)
두 번째 행에 N자리 자연수가 주어진다.
Output
K개의 숫자를 삭제한 후에 얻을 수 있는 수들 중에서 가장 큰 수를 하나의 행에 출력한다.
Example #1
4 2
1924
94
Example #2
7 3
1231234
3234
Example #3
10 4
4177252841
775841
Tag
Source
COCI 2011/2012 Contest #4 3번
You must sign in to write code.