9712번 - Prefix Free Subsets
실제 대회에서의 입력 데이터에 대해서 제 코드의 결과와 출력 데이터를 비교해 본 결과 아래 두 입력에 대해서만 다른 값을 출력하는 것을 알게 되었습니다.
두 입력 모두 50개의 단어가 전부 서로의 prefix가 될 수 없으므로 답이 2^50 = 1125899906842624 가 되어야 하지만 출력 데이터에는 1125899906842620 으로 되어 있습니다.
입출력 데이터의 14번째와 98번째 데이터입니다.
재채점했습니다.
댓글을 작성하려면 로그인해야 합니다.
cinador 3년 전
실제 대회에서의 입력 데이터에 대해서 제 코드의 결과와 출력 데이터를 비교해 본 결과 아래 두 입력에 대해서만 다른 값을 출력하는 것을 알게 되었습니다.
두 입력 모두 50개의 단어가 전부 서로의 prefix가 될 수 없으므로 답이 2^50 = 1125899906842624 가 되어야 하지만 출력 데이터에는 1125899906842620 으로 되어 있습니다.
입출력 데이터의 14번째와 98번째 데이터입니다.