doju   2년 전

공식 데이터가 잘못되었습니다.

  • 모든 hometree가 적어도 한 번씩은 어떤 줄의 맨 처음 값으로 주어진다("Each hometree will be listed at least once as the first item on some line")는 조건이 있으나, 공식 데이터의 03.in에 이를 만족하지 않는 hometree(hh1)가 등장합니다.
    • 이런 경우 해당 hometree의 과일의 종류를 알 수 없는데, 공식 풀이는 이때 기본값으로 0을 설정하도록 구현되어 있습니다.
  • 각 연결이 최대 한 번씩만 주어진다("Individual connections can appear at most once.")는 조건이 있으나, 공식 데이터의 02.in에서는 y와 z를 잇는 연결이 순서를 바꿔서 두 번 주어집니다.
    • 공식 풀이는 이런 경우 먼저 들어온 연결 정보만을 저장하도록 구현되어 있습니다.

이 데이터들이 현재 채점 데이터에도 들어 있는지 확인해 주세요.

doju   2년 전

문제가 되는 부분들을 공식 풀이의 동작에 따라 수정한 파일들입니다. 현재 채점 데이터에 위의 잘못된 데이터들이 들어 있다면 이 파일들로 교체해 주세요.

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