blast   2년 전

문제 지문에 명시 되어 있듯이, 최적인 공통 조상 서열 가운데 하나와 최소 비용을 출력하는 문제입니다.

For each test case, output a line containing some optimal common ancestor and the minimal total costs.

하지만 채점 데이터는 최적 서열을 사전순으로 정렬했을 때 마지막에 나오는 서열을 출력해야만 AC를 받을 수 있도록 되어 있습니다.

참고: AC 코드 (사전순 마지막 서열 출력) WA 코드 (사전순 첫 번째 서열 출력)

위 두 코드의 차이는 28행에서 출력할 서열의 알파벳을 정/역방향으로 탐색하는 차이밖에 없음에도, 한 코드는 AC, 다른 코드는 WA를 받습니다.

임의의 최적 서열을 출력하더라도 AC를 받을 수 있도록 스페셜 저지를 추가해주세요.

만약 불가능하다면, 다음과 같이 사전순으로 정렬했을 때 마지막 서열을 출력하라는 조건을 추가해주세요.

For each test case, output a line containing the lexicographically largest common ancestor and the minimal total costs.

댓글을 작성하려면 로그인해야 합니다.