Ayın problemi, basamak 06 Ön izleme

Ön izleme. Bu, aralık ayının ayın problemi; deneyebilmeniz için erken açıldı. Ön izleme bir ay sürer, kendi graflarıyla ve kendi sıralamasıyla. Ayın 1'inde sıralama ve bütün süreler boş başlar ve hiçbir şey devredilmez. Aralık yeni graflar ve boş bir sıralamayla başlar.

Düğümler: 1000000 tane, 0 ile 999999 arasında numaralı.
Her düğüm çifti, diğerlerinden bağımsız olarak, p = 1/2 olasılıkla bağlıdır.

Kural. Grafınız 64 onaltılık basamaklı bir K anahtarıyla verilir. i < j olmak üzere i ve j düğümleri, SHA-256(K, i, j) değerinin ilk biti 1 ise bağlıdır. Burada K kendi 32 baytı olarak, i ve j ise 8 baytlık big-endian sayılar olarak alınır. Dosya anahtarı k satırında tutar.

Kural kod olarak, serbestçe kullanılabilir (CC0): C, C++, JavaScript. Programınızı anahtarınızı göstermeden önce yazabilirsiniz. Süre ancak o zaman başlar.

Yanıtınız. n düğümün tamamı döngü sırasıyla, her biri tam bir kez, boşluk ya da yeni satırla ayrılmış. Her düğüm bir sonrakine, sonuncusu da ilkine bağlı olmalı. Böyle her döngü kabul edilir. Yazın ya da bir metin dosyası veya yalnızca o dosyayı içeren bir .gz ya da .tar.gz yükleyin.

Kendi graflarınızı almak için giriş yapın