시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
1 초 | 1024 MB | 111 | 39 | 32 | 39.506% |
민겸이는 연금술을 배우는 견습 연금술사이다. 졸업 시험을 앞둔 민겸이는 $N$개의 a
와 $M$개의 b
를 전부 이용하여 가장 가치가 높은 문자열을 만들고 싶다. 문자열의 가치는 다음과 같이 측정한다.
2
를 반복한다.abba
에서 두 a
사이의 거리는 $3$이고, 두 b
사이의 거리는 $1$이다.가치가 $8$인 문자열 aabba
를 예로 들어 보자.
$N$개의 a
와 $M$개의 b
를 전부 이용하여 만들 수 있는 문자열의 최대 가치를 구하고, 해당 가치를 가지는 문자열을 하나 출력하는 프로그램을 작성하여라.
입력의 첫 번째 줄에 a
의 개수 $N$과 b
의 개수 $M$이 공백으로 구분되어 주어진다. $(1 \le N \le 10\,000;$ $1 \le M \le 10\,000)$
첫 번째 줄에 주어진 알파벳 소문자들로 만들 수 있는 최대 가치를 출력한다.
두 번째 줄에 해당 가치를 가지는 문자열을 출력한다. 답이 여러 개라면, 하나만 출력한다.
3 2
8 aabba
3 3
12 baaabb
2 4
15 bbabab
University > 경인지역 6개대학 연합 > shake! 2022 F번