ai4youej   3년 전

1.

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임을 확인했습니다.

2. https://www.acmicpc.net/board/...

이거 아직 반영 안되었습니다.

2chanhaeng   3년 전

예제가 이상하다 싶더니 문제가 이상했던 거군요ㅠㅠ

startlink   3년 전

수정했습니다.

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