Problem Forge
Problem des Monats, Sprosse 06 Vorschau
Vorschau. Das ist das Problem des Monats für Dezember, schon früher offen, damit du es ausprobieren kannst. Die Vorschau läuft einen Monat lang, mit eigenen Graphen und einer eigenen Rangliste. Am 1. sind die Rangliste und alle Uhren wieder leer, und nichts wird übernommen. Der Dezember beginnt mit neuen Graphen und einer leeren Rangliste.
- Knoten: 1000000, nummeriert von 0 bis 999999.
- Jedes Knotenpaar ist mit Wahrscheinlichkeit p = 1/2 verbunden, jedes Paar unabhängig von den anderen.
Die Regel. Dein Graph ist durch einen Schlüssel K aus 64 Hex-Ziffern gegeben. Die Knoten i und j, mit i < j, sind verbunden, wenn das erste Bit von SHA-256(K, i, j) gleich 1 ist. Dabei zählt K als seine 32 Bytes, und i und j als 8-Byte-Zahlen in Big-Endian. Die Datei enthält den Schlüssel in der Zeile k.
Die Regel als Code, frei nutzbar (CC0): C, C++, JavaScript. Du kannst dein Programm schreiben, bevor du deinen Schlüssel anzeigst. Erst dann startet die Uhr.
Deine Antwort. Alle n Knoten in der Reihenfolge des Kreises, jeder genau einmal, getrennt durch Leerzeichen oder Zeilenumbrüche. Jeder Knoten muss mit dem nächsten verbunden sein, und der letzte mit dem ersten. Jeder solche Kreis wird angenommen. Tippe ihn ein oder lade eine Textdatei hoch, oder ein .gz oder .tar.gz mit genau dieser Datei.