今月の特別問題、段06 プレビュー

プレビュー。これは12月の今月の特別問題で、試せるように早めに公開しています。プレビューは1か月間、専用のグラフと専用のランキングで行われます。1日になると、ランキングもすべてのタイマーも空から始まり、何も引き継がれません。12月は新しいグラフと空のランキングで始まります。

頂点の数：1000000。番号は0から999999です。
頂点の各ペアは確率 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個の頂点すべてを閉路の順に、1回ずつ、スペースか改行で区切って書きます。各頂点は次の頂点と、最後の頂点は最初の頂点と結ばれていなければなりません。そのような閉路なら、どれでも正解です。入力するか、テキストファイルか、そのファイル1つだけを入れた.gzか.tar.gzをアップロードしてください。

ログインして自分のグラフを受け取る