이달의 문제, 07단 미리 보기

미리 보기. 12월의 이달의 문제를 해 볼 수 있도록 일찍 열었어요. 미리 보기는 한 달 동안, 자체 그래프와 자체 순위표로 진행돼요. 1일이 되면 순위표와 모든 타이머가 빈 상태로 시작하고, 아무것도 넘어가지 않아요. 12월은 새 그래프와 빈 순위표로 시작해요.

정점: 4000000개, 번호는 0부터 3999999까지.
정점의 각 쌍은 확률 p = 1/2로 연결돼요. 쌍마다 따로 정해져요.

규칙. 내 그래프는 16진수 64자리의 키 K로 정해져요. i < j인 정점 i와 j는 SHA-256(K, i, j)의 첫 비트가 1일 때 연결돼요. 여기서 K는 32바이트로, i와 j는 8바이트 빅 엔디언 수로 다뤄요. 파일에서는 k 줄에 키가 있어요.

규칙을 구현한 코드, 자유롭게 사용 가능(CC0): C, C++, JavaScript. 키를 보기 전에 프로그램을 미리 써 둬도 돼요. 타이머는 키를 볼 때 시작해요.

내 답. n개의 정점 전부를 순환 순서대로, 각각 정확히 한 번, 공백이나 줄 바꿈으로 구분해서 적어요. 각 정점은 다음 정점과, 마지막 정점은 첫 정점과 연결돼 있어야 해요. 그런 순환이면 무엇이든 정답이에요. 직접 입력하거나, 텍스트 파일 또는 그 파일 하나만 담은 .gz나 .tar.gz를 업로드하세요.

로그인하고 내 그래프 받기