시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
2 초 | 128 MB | 258 | 70 | 51 | 45.536% |
자연수 K가 주어졌을 때, 문자열 S에 연속해서 K번 나오는 부분 문자열이 없을 때, 그 문자열 S를 K-반복X라고 부른다.
예를 들어, CCABAABAABAC는 4-반복X이다. 하지만, 3-반복X는 아니다. 그 이유는 ABA가 연속해서 3번 반복되기 때문이다. CCABAABACABA와 ABABAABA는 3-반복X인 단어이다.
K, N, 그리고 A가 주어졌을 때, 길이가 N이면서, K-반복X이면서 알파벳 처음 A개로만 이루어진 단어 중 사전 순으로 가장 앞서는 것을 출력하는 프로그램을 작성하시오.
첫째 줄에 세 정수 K, N, A가 주어진다.
문제의 정답을 출력한다. 만약 그러한 것이 없을 때는 -1을 출력한다.
3 5 2
AABAA
3 5 1
-1
3 10 2
AABAABABAA
3 50 2
AABAABABAABAABBAABAABABAABAABBAABAABABAABABBAABAAB