시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
2 초 | 128 MB | 91 | 40 | 26 | 44.828% |
음악에는 C, D, E, F, G, A, B 이렇게 7개의 음정이 있다. 그리고 3개의 음악이 주어질 것이다. 아래의 표를 보면
다음 3개의 음악은 값이 7이 되는 것을 알 수 있다. (음악의 길이가 다른 관계로 3번째 음악은 '&'(공백)이 삽입되었다.)
값을 정하는 방법은 ‘&’를 제외한 7개의 음정 중에 3개의 음악에도 동시에 한 음을 연주하면 3점이고 동시에 2개를 연주하면 1점이고 그렇지 않으면 0점이다. ('&'이 두개라서 1점이 되지는 않는다.)
같은 세 음악임에도 불구하고 중간 중간에 '&'을 삽입함으로써 값이 25로 증가 하였다. ‘&’이 포함되지 않은 세 개의 음악을 입력받아 이것이 값이 최대가 되도록 ‘&’를 삽입하여 그 때의 최대 값을 출력하는 프로그램을 작성하시오.
또 한 가지!!
이와 같이 한 음악에서 연속해서 '&'를 두 번 이상(두 번 포함) 연주하게 해서는 안 된다.
'&'를 연속해서 두 번 이상 쓰지 않고 위와 같은 정렬을 할 수 조차 없을때는 -1을 출력한다.
다음 3개의 음악은 길이의 차이가 너무 많이 나서 길이를 맞추려면 '&'를 두개 이상 써야 되므로 값이 -1이다.
한 줄에 한 음악씩 3개의 음악이 주어진다. 음악의 최대길이는 100을 넘지 않는다.
첫째 줄에 가장 좋게 배치 했을 때의 값을 출력한다.
GABBCDEACF GAFGFCBBDEDD AFAFGCEECDEDF
15
ABCDEF BCDEFG DEFGAB
5
BCDEFGGADEF BCDE CDEFGABBA
-1
GAGABDEDCGAFFAB DAFFAGAEECCBA GCBDAAEGEAGAFF
14
ICPC > Regionals > Asia Pacific > Korea > Asia Regional - Seoul 2003 G번