숫자 나열
시간 제한1초메모리 제한128 MB
n부터 m까지의 정수를 이어 붙여 만든 자릿수 문자열을 내림차순으로 정렬한 뒤, k번째 자리에 오는 숫자를 구하고 문자열이 더 짧으면 NAV를 출력한다.
문제
부터 까지의 모든 자연수를 (양 끝 포함) 구분 기호 없이 차례로 이어 써서 십진수 숫자들의 열을 만듭니다.
예를 들어 , 이면 이 열은 9899100101102가 됩니다.
그다음 모든 숫자(자리)를 내림차순으로 정렬합니다. 즉 가장 큰 숫자부터 그다음 큰 숫자 순서로 나열합니다.
위 예시에서 정렬된 열은 9998211110000입니다.
자연수 , , 가 주어질 때, 정렬된 열의 번째 위치에 있는 숫자를 구하세요.
입력
세 자연수 , , 가 공백으로 구분되어 주어집니다. (, , , )
출력
정렬된 열의 번째 위치에 있는 숫자를 출력합니다. 만약 열의 길이가 보다 작으면 NAV를 출력합니다.