ABC
면접 대비시간 제한2초메모리 제한512 MB
A, B, C로 이루어진 길이 N 문자열 중 S[i] < S[j]인 쌍이 정확히 K개인 것 가운데 사전순으로 가장 작은 문자열을 구한다.
문제
정수 과 가 주어질 때, 다음 두 조건을 모두 만족하는 문자열 를 찾는 프로그램을 작성하시오.
- 의 길이는 이고, 는
A,B,C로만 이루어져 있다. - 이면서
S[i] < S[j]인 순서쌍 가 정확히 개이다.
문자의 대소는 알파벳 순서를 따른다. 즉 A < B < C이다.
입력
첫째 줄에 과 가 공백을 사이에 두고 주어진다. (, )
출력
조건을 만족하는 문자열 가운데 사전순으로 가장 앞서는 것을 첫째 줄에 출력한다. 조건을 만족하는 가 하나도 없으면 -1을 출력한다.