a. The minimum label i of a node belonging to the N-hypercube that has an arc from i to M.
=>
a. The maximum label i of a node belonging to the N-hypercube that has an arc from i to M.
으로 수정해주세요. 실제로 그렇게 구현한 결과, AC를 받았습니다.
만약 minimum을 구하는 문제라면 예제에서 N = 4, M = 3일때 M = 0011(2)이고 1 = 0011(2) 이므로 M ^ 1 = 0010(2) = 2^1 꼴이므로 1 -> M으로 가는 간선이 존재합니다. 근데 예제의 답은 2이고, 이는 maximum 값입니다. 실제로 공식 데이터와 AC 코드를 통해서 maximum임을 확인했습니다.
ai4youej 3년 전 3
1.
으로 수정해주세요. 실제로 그렇게 구현한 결과, AC를 받았습니다.
만약 minimum을 구하는 문제라면 예제에서 N = 4, M = 3일때 M = 0011(2)이고 1 = 0011(2) 이므로 M ^ 1 = 0010(2) = 2^1 꼴이므로 1 -> M으로 가는 간선이 존재합니다.
근데 예제의 답은 2이고, 이는 maximum 값입니다. 실제로 공식 데이터와 AC 코드를 통해서 maximum임을 확인했습니다.
2. https://www.acmicpc.net/board/...
이거 아직 반영 안되었습니다.