시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
2 초 128 MB 15 6 6 50.000%

문제

음악에는 C, D, E, F, G, A, B 이렇게 7개의 음정이 있다. 그리고 3개의 음악이 주어질 것이다. 아래의 표를 보면

다음 3개의 음악은 값이 7이 되는 것을 알 수 있다. (음악의 길이가 다른 관계로 3번째 음악은 '&'(공백)이 삽입되었다.)

값을 정하는 방법은 ‘&’를 제외한 7개의 음정 중에 3개의 음악에도 동시에 한 음을 연주하면 3점이고 동시에 2개를 연주하면 1점이고 그렇지 않으면 0점이다. ('&'이 두개라서 1점이 되지는 않는다.)

같은 세 음악임에도 불구하고 중간 중간에 '&'을 삽입함으로써 값이 25로 증가 하였다.
‘&’이 포함되지 않은 세 개의 음악을 입력받아 이것이 값이 최대가 되도록 ‘&’를 삽입하여 그 때의 최대 값을 출력하는 프로그램을 작성하시오.

또 한 가지!!

이와 같이 한 음악에서 연속해서 '&'를 두 번 이상(두 번 포함) 연주하게 해서는 안 된다.

'&'를 연속해서 두 번 이상 쓰지 않고 위와 같은 정렬을 할 수 조차 없을때는 -1을 출력한다.
Music1 : CGCC
Music2 : C
Music3 : CC

다음 3개의 음악은 길이의 차이가 너무 많이 나서 길이를 맞추려면 '&'를 두개 이상 써야 되므로 값이 -1이다.

입력

한 줄에 한 음악씩 3개의 음악이 주어진다. 음악의 최대길이는 100을 넘지 않는다.

출력

첫째 줄에 가장 좋게 배치 했을 때의 값을 출력한다.

예제 입력

GABBCDEACF
GAFGFCBBDEDD
AFAFGCEECDEDF

예제 출력

15

힌트

출처

ACM-ICPC > Regionals > Asia > Korea > Asia Regional - Seoul 2003 G번

  • 문제를 번역한 사람: author6